#include #include #include #include using namespace std; int sum1[1000]; int sum2[1000]; int a[1000]; int n,m; int lowbit(int x){ return x&(-x); } voi... ...
分类：
其他好文 时间：
2019-02-23 01:00:05
阅读次数：
210
一开始还离散化弄了好久 离散化细节弄得好差 这题用二维树状数组做很快 因为树状数组下标不为0 所以所有下标要加一处理 还有就是算矩阵的时候要处理两个坐标的大小关系 个人感觉树状数组用for语句写更加简洁 #include<bits/stdc++.h> using namespace std; int ...
分类：
其他好文 时间：
2019-02-09 13:17:54
阅读次数：
174
Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The most amazing thing is that they always find the be ...
分类：
其他好文 时间：
2019-02-04 22:06:14
阅读次数：
232
一道经典的带修改树链第 $k$ 大的问题。 我只想出三个 $\log$ 的解法。。。 整体二分+树剖+树状数组。 那不是暴力随便踩的吗？？？ 不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x) ...
分类：
编程语言 时间：
2019-02-03 19:43:37
阅读次数：
156
首先我们来求第m次移动的盘子号数，先列出当m比较小可以直接观察的前几项 m : 1、2、3、4、5、6、7、8、9、10 id : 1、2、1、3、1、2、1、4、1、2 很容易联想到树状数组的lowbit，这题的id就是lowbit(m)在二进制中的编号。 for (id = 1; (m & 1) ...
分类：
其他好文 时间：
2019-02-03 12:51:48
阅读次数：
170
暂时只写一点平时能用到的 优先队列 本质是堆，堆的本质嘛，数组or指针~还是那句话！数组模拟世间万物！ std::priority_queue<int>Q; Q.top();//返回队列里最大的值 Q.pop()； 树状数组 只能完成前缀和的查询~ 1.lowbit（i）；获取的是最后一位1在哪 2 ...
分类：
其他好文 时间：
2019-01-31 19:25:09
阅读次数：
168
ci 的意思是在前lowbit 中元素的个数。 然后往前i个中的sum就是小于等于这个i的个数 这个数的位置-小于等于这个i的个数 就是前面大于这个数的个数 小于等于这个数的个数肯定比 这个数的位置要小。 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2019-01-25 13:03:14
阅读次数：
175
#include #include #include #include //#define y1 y11 using namespace std; const int maxn=1e3+10; int lowbit(int x){return x&(-x); } int a[maxn][maxn];... ...
分类：
编程语言 时间：
2019-01-21 17:11:39
阅读次数：
179
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
编程语言 时间：
2019-01-21 12:09:31
阅读次数：
180
