|
2000积分纪念
|
|
分块水过
题目 1715 [CQOI2011]动态逆序对
2018-03-24 14:10:39
|
|
权值线段树空间算不清
|
|
|
|
|
内存好烦
题目 1715 [CQOI2011]动态逆序对
2018-01-06 19:37:59
|
|
|
为什么我的cdq如此之慢
update：因为我智障的把l打成1了，，瞬间变n^2log
题目 1715 [CQOI2011]动态逆序对
2018-01-05 17:41:40
|
|
我靠重测了一下最后一个点1.962s卡过
题目 1715 [CQOI2011]动态逆序对
2017-12-07 18:26:00
|
|
我可能也需要配个眼镜了
竟然是删除元素而不是下标 |
|
分块套平衡树强行水之。。。
|
|
pos[x]与x傻傻分不清……我菜爆了……
题目 1715 [CQOI2011]动态逆序对
2017-06-22 10:32:04
|
|
整体二分大法好.....
memset毁青春......0
题目 1715 [CQOI2011]动态逆序对
2017-02-14 13:34:58
|
|
K-D树
题目 1715 [CQOI2011]动态逆序对
2017-01-16 15:38:35
|
|
bit套主席树 = 127.32m内存掠过....勤俭节约真是好习惯。。。
|
|
|
bit套主席树被卡空间报个到...
|
|
|
|
嘿，我这题想了2天+（因为教练总是一言不合就模拟考），乱搞了一发竟然过了！
###UPD 闲着没事又写了发BIT套权值线段树，结果常数太大，BZ上跑7s，cogs上T两个点  %%%TA爷 我不敢说loli啊 |
|
题目 1715 [CQOI2011]动态逆序对
2016-11-10 10:21:59
|
|
似乎没人写法和我一样啊，那就亮一下代码吧。
事实上，CDQ只是一种分治思想，不过我觉得似乎我的想法更加符合人脑，而且不加快读不卡常也不是很慢的说~ 我的智商无法解释为什么某些大神的代码各种雷同，大概是我太弱了。 话说这道题整整想了从晚上吃完饭18:30想到20:30才想通该怎么写，然后又各种调，到21:00才做出来，果然我太弱了。。。 |
|
|
|
这什么世道...
树状数组套splay卡常卡到死才过... 树状数组套替罪羊树不用卡常无压力...... 这不科学...... 这什么世道... $O(m \log ^2n)$的树套树跑不过$O(m\sqrt n \log n)$的分块...... 这不科学...... |