SSS

摘要： 【北大集训2021】出题高手 前缀最小值大约为$\sqrt N$。最小值中平方/长度最小值大约为$\sqrt{\sqrt{N}}$。 对于$n=105$可以$n{\frac{5}{4}}\log n+m\log n$ 做。 对于$n=5*10^5$，可以直接暴力，答案长度$\leq 250$。 阅读全文

摘要： 【北大集训2021】小明的树 通过一些等价的变换简化计算。 “一个树是美丽的当前仅当对于每一个被点亮的节点，这个节点子树内的节点都是点亮的。”等价于所有没有被点亮的点构成一个连通块$\Leftrightarrow$ 没被点亮的点-两边都不亮的边$\leq $1。 连通块数=一边点亮一边没点亮的边数。 阅读全文