2018年4月10日
洛谷P3380 【模板】二逼平衡树（树套树，树状数组，线段树）
摘要： "洛谷题目传送门" emm。。。题目名写了个平衡树，但是这道题的理论复杂度最优解应该还是树状数组套值域线段树吧。 就像 "dynamic ranking" 那样（蒟蒻的 "Sol" ,放一个link骗访问量233） 所有的值（包括初始a数组，操作1、3、4、5的k）全部先丢进去离散化 对于1操作查比 阅读全文
posted @ 2018-04-10 22:05 Flash_Hu 阅读(279) 评论(0) 推荐(0) 编辑