SSH_oj的博客

(这是我的第一篇模板博客，希望不要出锅吧……) 主席树，也就是可持久化线段树，实际上就是查询区间 k 大的数据结构，并没有名字所说的那么牛逼，只是应用了可持久化思路的线段树而已。 那么什么是可持久化思路呢？ 我们先看这个问题：查询区间 k 大。你肯定首先会想到把每一段区间建一棵线段树，然后暴力去查。但是复杂度是 N³ log N，这肯定GG了。那有没有 N log N 的方法呢？答案是，有的...

模板整理 1 自己整理的模板，能力有限只有这么多： >> 数学专题 exgcd #include<iostream> using namespace std; int ex_gcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return