2021年5月29日
P3380 线段树套平衡树
摘要： （智商不够用，只能写一点大码数据结构裸题来骗题量） 最近数据结构的题基本都能1A了，很开心O(∩_∩)O~~ 丢一个模板以供日后参考 每棵线段树节点上挂一个平衡树，每个位置最多在logn个平衡树上，空间就是nlogn的 再写一个空间回收（灰常好写）就保证了操作过多不会影响空间 一些细节：平衡树后仍需 阅读全文
posted @ 2021-05-29 12:48 Sherlockk 阅读(57) 评论(0) 推荐(0)