对w*w，w<=2000000的矩形，一开始全是0（或一开始全是s），n<=170000个操作，每次操作：矩阵内某点加上一个数，查某一个子矩阵的和，保证修改数<=160000，询问数<=10000。 这还是一个比较明显的三维偏序：时间维，以及x和y。由于现在时间维是一个Ti<Tj，而x和y是要查x1 ...
分类：
其他好文 时间：
2017-11-24 14:59:47
阅读次数：
188
n<=100000个人，每个人三个属性Ai,Bi,Ci，一个人i的等级为Ai>=Aj,Bi>=Bj,Ci>=Cj的人数，求每个等级有多少人。 裸的三维偏序。按照常规思路，一维排序，一维归并，一维利用单调性或用树状数组维护，这里选择后者。 先按Ai排序，然后在分治过程中，solve(l,mid)，so ...
分类：
其他好文 时间：
2017-11-24 00:16:38
阅读次数：
121
n<=100000天，一开始有s块钱，每天股票A价格ai，B价格bi，每天可以做的事情：卖出股票；按A:B=RTi的比例买入股票。问最后的最大收益。股票可以为浮点数，答案保留三位。 用脚指头想想就知道是：某一天全部买进来，某一天全部卖出去，没有说买一半卖一半的。 那就可以dp了，f(i)表示前i天最 ...
分类：
其他好文 时间：
2017-11-23 08:15:37
阅读次数：
128
【BZOJ4553】[Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一 ...
分类：
编程语言 时间：
2017-11-19 14:15:17
阅读次数：
284
【BZOJ2726】[SDOI2012]任务安排 Description 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。 ...
分类：
其他好文 时间：
2017-11-19 11:15:00
阅读次数：
118
1 #include 2 using namespace std; 3 const int N=200005; 4 int n,a_tot,q_tot,ans[N]; 5 char s[10]; 6 struct query 7 { 8 int id,v,op; 9 bool operator >1... ...
分类：
其他好文 时间：
2017-11-13 18:31:08
阅读次数：
191
题意：给n个点，求每一个点的满足 x y z 都小于等于它的其他点的个数。 析：三维的，第一维直接排序就好按下标来，第二维按值来，第三维用数状数组维即可。 代码如下： ...
分类：
其他好文 时间：
2017-10-29 18:33:44
阅读次数：
141
3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A ...
分类：
其他好文 时间：
2017-10-01 21:10:34
阅读次数：
294
问题背景 在三维坐标系中有n个点，坐标为(xi,yi,zi). 定义一个点A比一个点B小，当且仅当xA<=xB,yA<=yB,zA<=zB。问对于每个点，有多少个点比它小。(n<=1e5) 其实就是离散数学里的偏序的概念啦，只不过是到了三维。回顾一下偏序的概念： 偏序关系：自反，反对称且传递，符号< ...
分类：
其他好文 时间：
2017-09-30 09:58:52
阅读次数：
164
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2017-09-29 22:49:18
阅读次数：
158
