2024年6月29日
线段树优化建图
摘要： 小 trick 不足挂齿。 考虑 \([l_1,r_1]\to[l_2,r_2]\) 这种连边操作。 一个 naive 的想法是直接把这两个点在两棵线段树上连起来完事了，但是问题是事实上那些该连在一起的点并没有连在一起，怎么办呢？ 给第一棵线段树所有边都变成向上，第二棵所有边都变成向下，这样就能只连 阅读全文
posted @ 2024-06-29 10:28 Shunpower 阅读(8) 评论(0) 推荐(0) 编辑