摘要: https://loj.ac/problem/2736 题解 挺有意思的题。 考虑这种操作不好直接维护,还有时限比较长,所以考虑分块。 考虑一个操作对整个块的影响,无非就是可能把最大的拿走,再把新的元素插进去。 对于散块我们可以重构,那么对于整块我们也可以快速查询。 现在的问题就是对于一个整块,我们 阅读全文
posted @ 2019-06-26 21:21 comld 阅读(386) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/517 题解 首先我们如果没有排序这个骚操作的话,可以直接记一下各个数位的前缀和,然后异或标记给全局打,查询的时候先把区间信息提取出来然后整体异或就好了。 对于排序,我们考虑对所有排好序的节点建$trie$树,这样即使有全局异或标记,我们也可以在$tri 阅读全文
posted @ 2019-06-26 18:33 comld 阅读(255) 评论(0) 推荐(0) 编辑