|
我来考古啦，终于调出来了！
|
|
CDQ大法好！
题目 577 蝗灾
2017-07-12 10:22:00
|
|
CDQ大法好啊
|
|
树套树卡空间 通过率完蛋了TAT
|
|
懒得重写了......抄的mokia的代码......
树套树卡不过去了.....CDQ大法好，退树套树保平安...... |
|
1.没有绅士来出一个强制在线的盗版题么...要不然对于明明理论效率一样却被卡常数的树套树实在不公平啊
2.两个优化细节：sort改成与cdq同步的归并排序。拆成4个的查询可以拆成2个。
题目 577 蝗灾
2016-10-13 14:25:42
|
|
归并排序大法好！
题目 577 蝗灾
2016-10-08 12:09:21
|
|
|
分治第一发
|
|
数组又开小了。。一定要记住要开2(n+m)的！！
以及树状数组一开始向下查询向上修改写反了（不过样例），让我调了一会儿。。
题目 577 蝗灾
2016-10-05 20:40:30
|
|
VIP CDQ分治，终于搞掉了这道题，lowbit(i)写成lowbit(x) 查了1个多小时TAT...
|
|
|
不自量力写了个30分的树状数组。。。
|
|
最后一个点0.86s，感觉好虚啊
题目 577 蝗灾
2015-05-10 16:10:23
|
|
这丧心病狂的卡常数……这是在逼我学分治吗= = 顺便来看这个压常数大法！……把Treap换成更加平衡SBTree，再开个内存池就卡过去了…… 算了我明天还是再来写个cdq分治吧…… |
|
花样作死 = =
题目 577 蝗灾
2014-12-22 19:57:48
|
|
sort果然水不过啊
题目 577 蝗灾
2014-04-19 17:07:24
|
|
没调交上去就A了。。。。。。。感觉好爽
|