数据结构之主席树
Mannix_Y
这个作者很懒,什么都没留下…
展开
-
可持续化线段树(主席树)模板题 Kth number
传送门 题意:求多次查询区间第k大 题解:主席树模板题 自己太菜了,花了两天时间才把主席树给搞懂,哎,可能我的智商都不适合搞acm吧 写了一份模板安慰一下自己(模板待更新) //离散化 #define DCT(dct) SOT(dct), ERA(dct) #define SOT(dct) sort(dct.begin(), dct.end()) #define ERA(dct)...原创 2019-01-25 15:35:48 · 299 阅读 · 0 评论 -
Keen On Everything But Triangle(可持续化线段树)
Keen On Everything But Triangle Problem Description Nsticks are arranged in a row, and their lengths area1,a2,...,aN. There areQquerys. Fori-th of them, you can only use sticks betweenli-th to...原创 2019-07-25 11:36:46 · 259 阅读 · 0 评论