太棒了, 学到了许多.jpg Solution 题意要求 次区间查询小于等于 的数有多少个, 区间问题首先就想到线段树/树状数组优先考虑树状数组(常数小, 写法简单), 但是我们做不到直接一边查询一边插入然后用 求解因为原序列是无序的, 每次查询 时, 都未知, 因此很难处理注意到问题给的区
展开全文
显然是可以离线之后fenwick维护。 因为不喜欢离线，所以直接主席树了。 每次找到对应区间，然后相当于就是区间sum的问题了。 AC代码： #include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=N*40;
i
展开全文
Solution 直接模拟！！别问，问就是模拟，当然模拟的时间复杂度是O(m * n)居然没有超时。。算了先玄学A一发，贴代码。 Code #include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_st
展开全文
前言: 这题假如用树状数组的话,还是很不错的一个题的. 思路: 直接把两个序列都按权值排序,把查询的以及原序列,这样做的好处就是保证我插入的一定是合法的,然后直接查询即可. 代码: #include <bits/stdc++.h>
using namespace std;
const i
展开全文
solution 发现可以离线。 将所有询问离线下来，按照查询的从小到大排序。并且将数组从小到大排序。按照从小到大的枚举每次询问，同时将所有的数字，将树状数组上位置。然后直接区间查询就行了。 code /*
* @Author: wxyww
* @Date: 2020-04-29 11:36:4
展开全文
树状数组 题意： 分析： 这两天一直在学习树状数组，但做题的时候总是有些摸不到头脑。不知道要在何处构造树状数组？又要用树状数组表示什么？ 通过这题，我来总结一下吧。这题中我们要求sum(l,r)[ai<=x]很明显直接去往区间里看是不行的，因为我们无法区分出ai<=x那我们简化一下问
展开全文
思路：看没人写莫队算法自己就写了一下写了一下发现和不同的莫队算法不一样普通的莫队算法不支持修改操作而这里因为询问的k会变你之前的区间的值都会受影响问了一下大佬结果学到了带修改莫队对于普通的莫队我们再加上一个变量t[a[x]]表示a[x]出现的次数再新增一个变量now，在每次询问中对于now<k
展开全文
NC19427 换个角度思考 题目地址： https://ac.nowcoder.com/acm/problem/19427 基本思路： 离线+树状数组，将查询离线，把待查询数组按照值从小到大排序，将查询按照x的大小从小到大排序，那么我们每次查询时先在树状数组插入比当前查询的x小的所有下标位
展开全文
wa/tle了三页才写出来。。。菜鸡果然是菜鸡 主席树 这个昨晚刚看的数据结构，敲的时候敲错了n多次。。在树里，把数的版本号当作数组下标，树内记录每个区间内的数的出现次数，学过之后还是比较好理解的。 #include <iostream>
#include <cstdio>
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
