摘要：【题意】带修改的查询区间第k小 【算法】树状数组套可持久化线段树 【题解】对于树状数组上的每个节点，维护可持久化权值线段树（节点为权值），从而达到查询前缀和的目的。 对于每次修改，在待修改线段树基础上运用可持久化性质来修改，先删除原数字，再加入新数字。 注意记录修改后的原数字，方便后来删除。 ★注意 阅读全文

摘要：【平衡树】★平衡树 by onion_cyc 【莫队算法】 问题：给定长度为n的序列和m个区间询问，支持快速增减相邻元素维护区间信息。 将询问按左端点分块，块大小为$Q=\frac{n}{\sqrt m}$，块内按右端点排序。 然后依次回答询问，需要O(1)从(l,r)转移到(l,r+1),(l,r 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文

摘要：【算法】二维树状数组 【题解】 1.树状数组尽量不要出现0，因此所有坐标+1 2.面积求法（默认1开始）：(x1,y1)(x2,y2)=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)[sum表示(1,1)(x,y)] 原来这个也算树套树……树状 阅读全文