2018年11月20日
BZOJ4811 Ynoi2017由乃的OJ（树链剖分+线段树）
摘要： 先考虑NOI2014的水题，显然从高位到低位贪心，算一下该位取0和1分别得到什么即可。 加强这个水题，变成询问区间。那么线段树维护该位取0和1从左到右和从右到左走完这个节点表示的区间会变成什么即可，也滋磁修改了。 然后上树，显然树剖即可。非常惨的变成了O(nklog2n)。压一下位就不惨了，变成O( 阅读全文
posted @ 2018-11-20 18:42 Gloid 阅读(153) 评论(0) 推荐(0) 编辑