摘要：
线段树优化建图 解决的是这样的一类问题：区间对区间连边，在这类图上做一些事情。（先假设是最短路，这个性质好一些） 区间问题会想到线段树。可以想到用线段树建立的虚点做这件事。具体怎么办呢？ 底下两排叶子其实是一样的。也可以缩成一排。看怎么使用。两排的好处也有，点权可以放到上去的边上。 这样做了之后，每 阅读全文
摘要：
问题背景： （组合版本）$n$ 个小球放入 $m$ 个盒子中。 （集合版本）$n$ 元集合映射到 $m$ 元集合。 有 $12$ 种对方案的计数方式。球和盒子是否相同（意思是，对于两个相同的球，交换其映射对象得到的方案视为一种）有四种；限制方式（无限制；每个盒子放 $\le 1$ 个球/单射；每个盒 阅读全文