洛谷 P2617 Dynamic Rankings(毒瘤卡常题 带修主席树/TLE的树套树)
题目描述
一道垃圾的区间带修第k大写了一天
线段树套splay TLE
优化成两个log TLE
套替罪羊树 TLE
套权值线段树 TLE
算了吧,就当模板带修主席树吧
带修主席树这玩意真暴力
就用个树状数组把一堆线段树套起来
然后求的时候把每个树状数组里的点都暴力提取出来,直接暴力对每个点对应的数统计答案,树上二分
模板题也没什么好说的,垃圾……
代码如下:
#include<bits/s...
原创
2019-03-11 22:19:25 ·
380 阅读 ·
0 评论