|
神题，线段树差分；
给一个序列，从l个开始，第i个加i-l+1的魔法值 修改：线段树数组修改区间l~r，都加1，r+1减去r-l+1， 查询：前缀和，查询1到x，等价于求前缀和 |
|
身败名裂，请勿模仿。(是我时间复杂度计算脑残了...极限数据是会被卡的...可是我好懒啊不想改了233
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 20:03:44
|
|
回复 @Hzoi_Sky_miner :
兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁兹磁
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 19:50:36
|
|
题目 518 [NOIP 2010]机器翻译
2016-10-05 19:37:37
|
|
|
|
单调队列O（N） 兹磁不兹磁啊
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 19:29:43
|
|
开始的时候居然写出了个快排。。
无奈自己蒟蒻，只好膜一膜大神的代码
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 19:22:35
|
|
我废了，到现在还没过
题目 518 [NOIP 2010]机器翻译
2016-10-05 19:22:07
|
|
|
正着来比反着来快多了......
|
|
我废了，，，就这水题我还不敢写！！！
题目 518 [NOIP 2010]机器翻译
2016-10-05 19:07:39
|
|
我废了，，，就这水题我还不敢写！！！
题目 518 [NOIP 2010]机器翻译
2016-10-05 19:07:18
|
|
|
我废了，，，就这水题我还不敢写！！！
题目 518 [NOIP 2010]机器翻译
2016-10-05 19:01:38
|
|
我废了，，，就这水题我交了两遍！！！
|
|
|
垃圾贪心被卡了
%楼上的整体二分
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 17:40:15
|
|
|
写一发整体二分被K大坑惨了。。
题目 1345 [ZJOI 2013] K大数查询
2016-10-05 17:14:09
|
|
劲啊
|
|
被tyvj迷の评测机搞跪，来这里评
尼玛最后一个点交了两遍都T然后重评就过了什么鬼啊 SLF优化好评如潮… |
|
|
WOC,随机化过不了！
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 16:55:17
|
|
带权并查集维护链表，好棒^_^
|
|
|
用了各种奇怪的做法都wa了
题目 2485 [HZOI 2016]从零开始的序列
2016-10-05 16:15:46
|