摘要：
CF786B Legacy 线段树优化建图 "Luogu链接" 裸题，区间连点，点连区间 假如直接连边跑的话一定会T 这时候就需要线段树优化建图了 两个线段树 一个树是区间连点的，叫out 一个树是点连区间的，叫in 但是两个树内部连边的方向不一样 如图 假如相反必然就不对了包含关系错了 剩下的就好 阅读全文
摘要：
学习笔记 莫队 讲解 "某大佬的博客" 里面讲的很详细 解决问题 主要解决序列上的问题 比如区间的不同元素个数等等乱七八糟的 主要方法 通过离线把区间分块排序来让暴力效率更高 哪怕是待修也可以通过增加一维解决 排序比较函数 一般的： 待修的： 增加了一维 cpp inline bool cmp1(n 阅读全文