摘要：准备系统地学习一波CDQ分治，持续更新中... 首先，CDQ分治也还是分治的一种，只不过普通分治是独立的解决两个子问题，而CDQ分治还要计算第一个子问题对于第二个的影响。 CDQ分治几乎都是用来解决多维偏序对的问题。 使用CDQ分治的前提条件： 修改操作对询问的贡献独立，修改操作互不影响效果 题目允 阅读全文

摘要：Problem H. Cups and Beans 2017.8.11 原题： There are N cups numbered 0 through N − 1. For each i(1 ≤ i ≤ N − 1), the cup i contains Ai beans,and this cup 阅读全文

摘要：朴素的并查集： 别忘了赋初值： 阅读全文

摘要：一个带区间修改的线段树求和模板： 阅读全文

摘要：学习了一波字典树，模板放出： 阅读全文