2017年10月12日
二维偏序 tree
摘要： tree（二维偏序） 最近接触到一些偏序的东西。 传统线段树非叶子节点的划分点mid=(l+r)/2,但小R线段树mid是自己定的。但满足l=r2，那么l，r小于l2，r2。具体做法就是一维排序，然后i从大到小（从小到大也可以，只不过这里dfs出来顺序是从小到大的，那么就从大到小扫一遍），对于左端点 阅读全文
posted @ 2017-10-12 19:55 pechpo 阅读(412) 评论(0) 推荐(0)