靓丽期待

文章
2
资源
0
加入时间
2年10月24天

树套树 动态第K小

又手敲了一遍 对树套树有了一些理解:1.动态第K大只支持单点修改,区间修改对外层线段树无法更新其父亲节点2.线段树套权值线段树还是权值线段树套线段树 具体看题目要求,一般来说外层线段树 是要求区间修改的,动态第K大+区间加就无法转化为这类问题 所以不能处理#include<cstdio>#include<cstring>#include<algo...