jinii

分类

未归档(27) 题解(2)

/ 注册

全部文章（共2篇）

主席树模版

2025牛客寒假集训营 F，可以用主席树，也可以用树状数组（线段树）+离线处理，并且用树状数组代码更短更好写，只是当时第一次见这种建树思路，没开出来。 #include<bits/stdc++.h> using namespace std; using ll = long long; u...

C++ 主席树线段树树状数组离线处理权值线段树动态开点

2025-03-24

0 16

线段树板子

#include<bits/stdc++.h> using namespace std; // #define int long long const int N=1e5+5; int a[N]; int tree[N<<2]; int tag[N<<2]; in...

板子线段树 RMQ

2025-01-27

0 29