wzxbeliever

摘要： 首先我们要理解线段树（现在指狭义的线段树）是什么。 线段树是一种容易维护区间的数据结构，是一种区间分治实体化的产物。 准确来说，比如你维护区间 [L,R]， 其实就可以不断以中点分治下去。 由于每次分治区间长度都会除以 2 ，所以最多分治 log层，就形成了线段树。 那么线段树分治指什么呢？ 实际上 阅读全文

摘要： 老张原话:"这套题比较切合noip难度";我笑了 数据为n define ll long long define il inline define ri register int using namespace std; const int maxn=1e5+5; int n,k,len; ll a 阅读全文

摘要： 这题表诉不清,有两种理解 一.:全序列要么满足第一个性质,要么满足第二个性质. 二:全序列中间既有满足第一个性质的又有满足第二个性质的; std给出的是一,所以那就很明显,nlog(n)算出最长不降子序列和最长不升子序列,比较一下取最大的即可 但二貌似就不那么好想的,但其本质肯定也在一的基础上进行维 阅读全文

摘要： 静态区间第k大 没什么好说的,就是个模板 但还是在代码里解释一下吧; c++ include include include using namespace std; const int maxn =2e5; int tot,n,m; int sum[(maxn 1; ls[root] = buil 阅读全文