首先第一问明显是一个三维偏序集，速度，高度，时间，用CDQ分治做，然后我们把它反过来，在做一边CDQ分治，这两遍求出来的方案数组相乘，就是过这个点的方案数。
分类：
其他好文 时间：
2016-03-20 22:40:35
阅读次数：
265
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=96974 【题意】 定义查询操作与修改操作:1 x y z 为将格子(x,y)修改为z；2 x1 y1 x2 y2为查询以(x1,y1)为左上(x2,y2)为右下的
分类：
其他好文 时间：
2016-03-09 12:33:25
阅读次数：
188
想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。 留着等刷完第三章习题后再搞树套树，和cdq分治一起搞，等学完cdq分治我一定会回来用正解过这题的，今天没过的代码先留着。 #include<iostream> #inclu
分类：
其他好文 时间：
2016-03-06 06:36:36
阅读次数：
237
Description Input 第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述 Output 只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。
分类：
其他好文 时间：
2016-03-03 22:42:02
阅读次数：
177
三个属性, 第一个属性用cdq分治处理, 以第一个属性为关键字从小到大排序, 那么考虑一朵花的等级, 只需考虑排在其前面的花的其他属性(特殊情况是有相同的花,根据题意,对一段相同的花,以排在最后的一朵花的答案为准), 第二三维可以用树状数组加Treap解决, 以每朵花第二属性数值作为位置(因为最大属
分类：
其他好文 时间：
2016-02-21 19:51:30
阅读次数：
122
数据似乎对不会cdq分治的选手极其不友好？。。。。。没错说的就是我这种上来就写树套树的傻逼>_< 先求出逆序对数，每次删除时，假设要删掉数v，v在数列中的位置为pos。那么删除后将会减少（位置在pos之前的数比v大的个数 + 位置在pos之后的数比v小的个数）个逆序对。。。挺显然的。 那就是树套树模
分类：
其他好文 时间：
2016-02-08 01:09:56
阅读次数：
521
考虑每批任务对后面任务都有贡献, dp(i) = min( dp(j) + F(i) * (T(i) - T(j) + S) ) (i < j <= N) F, T均为后缀和. 与j有关的量只有t = dp(j) - F(i) * T(j) , 我们要最小化它. dp(j)->y, T(j)->x,
分类：
其他好文 时间：
2016-02-06 22:14:36
阅读次数：
388
做数据结构体搜到了这道题然而轩神告诉我这题应该用CDQ分治（smg 不会）于是我用了树状数组套treap首先考虑如果只有两维：第一维可以排序，然后第二维用树状数组log2(n)插入、查询；那么有三维的话就在树状数组的每个点上挂一颗treap，插入和查询就是log2(n)^2的；（还有就是要注意三维都...
分类：
其他好文 时间：
2016-01-22 14:15:07
阅读次数：
124
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他好文 时间：
2015-12-31 07:12:21
阅读次数：
167
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3262三维。排序搞掉一维。让题目变成两维，然后用树状数组+cdq分治。每次把平分的两个数组进行排序，然后扫一遍，由于排过序所以如果对于(l,mid)里的i对(mid+1,r)里的j有贡献的话，那它...
分类：
其他好文 时间：
2015-12-14 23:03:32
阅读次数：
236
