Lao Chonger 2019年9月1日 2019年10月25日 [kuangbin]专题29 主席树 / 主席树 HDU-4417 Super Mario (主席树/小于k的数的和) 题意 给你n个数组成的序列求[L,R]中小于等于H的数有多少个 题解 我们知道主席树其实是类似于一个 …
Lao Chonger 2019年8月29日 2019年10月23日 [kuangbin]专题29 主席树 / 主席树 Poj2104-K-th number (可持久化线段树+区间第k小) 题意 给出n个数以及一种操作,即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …