摘要：
线段树优化建图 起因 一般情况下，连边发生在两个点之间。 但在某些题目中，要在点和区间之间连边。 所以有了线段树优化建图。 原理 从模板题看起。 显然，直接暴力连边的最坏时间复杂度和空间复杂度都为 \(O(n^2)\)。 线段树建图的原理就是建出线段树，区间连边转化为向线段树上的节点连边。 但只是如 阅读全文
摘要：
题目 CF1313D Happy New Year 给定 \(n,m,k\) 和 \(n\) 个区间 \(\left[ l_i,r_i \right]\)。 对于一个长为 \(m\) 的初始值为 \(0\) 的序列 \(a\)，在给定的 \(n\) 个区间中选择若干个，使序列 \(a\) 在区间 \ 阅读全文