CDQ分治
文章平均质量分 78
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ4785 [Zjoi2017]树状数组
扯淡: 昨天就在BZOJ上看到了题,但是光老师说今天考ZJOI的题,就一直没看 看完题看了看部分分,所有修改在所有询问之前?那这题是不是肯定是cdq啊 然后YYYY,YY了一个贼JB恶心的CDQ,写了9000B,然后发现我们测的时候开4秒,觉得在校OJ上4秒肯定跑不过就交了70分暴力 后来考试结束了发现标程跑了3秒9……于是把时限开到8s,6s就过了 如果上天再给我一次机会,我一定写一个原创 2017-03-28 17:19:23 · 1177 阅读 · 0 评论 -
BZOJ4553 [Tjoi2016&Heoi2016]序列
设一个数的原值为v[i],最小能变化的值为l[i],最大值为r[i],观察一下可发现,i可放在j后面当且仅当r[j] 然而我写了一发树套树T了,今天模拟,考了一道题,也是dp最长某某某条件子序列转化为矩形最大值和加点,我又怒写一发树套树,结果又T了,xuruifan怒写KDT,T了,commonc怒写CDQ分治,过掉了-_- 然后当个双倍经验,我就写了这个CDQ分治 复杂度O(n log^2原创 2016-05-16 21:12:27 · 1193 阅读 · 5 评论