随笔分类 -  分块

bzoj4889 [Tjoi2017]不勤劳的图书管理员
摘要：题目描述 题解： 很考验读题能力的一道题…… 首先我们知道要求的是一个类似逆序对的东西，统计时要加上两端权值。 考虑先把初始$ans$求出来，后续操作只会改变$[l,r]$内部关系，这里分块处理。 对于$ans$有影响的有：与端点有关的逆序对形成/破坏次数，已经中间节点与两端关系。 块内用树状数组维 阅读全文
posted @ 2019-04-17 22:55 LiGuanlin 阅读(331) 评论(0) 推荐(0)
BZOJ2741 【FOTILE模拟赛】L
摘要：题目描述： 对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。（强制在线） 题解： 可持久化Trie+分块。 分块处理当前块上某点为起点，块后任一点为终点的最大异或和。 代码： 阅读全文
posted @ 2018-11-30 20:33 LiGuanlin 阅读(161) 评论(0) 推荐(0)