2016年6月18日
【CodeVS 5032】【省队集训2016 Day5 T1】Play with array
摘要： 一开始我用分块大法，分成$\sqrt{n}$块，每个块上维护一个Splay，然后balabala维护一下，时间复杂度是$O(n\sqrt{n}logn)$。后来对拍的时候发现比$O(n^2)$的暴力跑得还慢，xxy学长说是Splay常数太大2333333 考试的时候没想到可以在每个块上建一个$10^ 阅读全文
posted @ 2016-06-18 22:15 abclzr 阅读(251) 评论(0) 推荐(0) 编辑