摘要：
P3834 【模板】可持久化线段树 2（主席树） 这是个非常经典的主席树入门题——静态区间第 \(k\) 小。 对于指定的闭区间 \([l, r]\) 查询其区间内的第 \(k\) 小值. 代码采用指针形式，区间为左闭右闭。 const ll M = 2e5 + 3; int n, N, m, to 阅读全文
摘要：
\(n\) 个点， \(m\) 个操作数， 根结点为 \(R\)， 取模数为 \(mod\)。 输入一颗树。 支持的操作： 把 \(x\) 点的点权增加（或修改）\(y\)。 将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 询问某个节点 \(x\) 到 \(y\) 阅读全文
摘要：
学会动态开点很重要。 本代码采用指针形式，点区间为左闭右开。 #include <iostream> #include <cstdio> #include <algorithm> #define ll long long using namespace std; inline ll read() { 阅读全文