摘要：
题解 在trie树上开vector记录一下这个前缀出现次数第一次达到某个值的下标，以及记录一下现在这个前缀有多少个 为什么thusc有那么水的题……是为了防我这种cai ji爆零么= = 代码 cpp include include include include include include / 阅读全文
摘要：
题解 只会蠢蠢的$n^3$……菜啊…… 我们发现最右的端点一定会选，看到的点一定是当前能看到的斜率最小的点变得更小一点，记录下这个点，在我们遇到一个看不到的点的时候，然后只用考虑R到它斜率最小的这个点，是被R看到，不放守卫，还是这个点放一个守卫 也就是$min(f[l][t] + f[t + 1][ 阅读全文
摘要：
题解 神仙dp啊 include include include include include // define ivorysi define pb push_back define eps 1e 12 define space putchar(' ') define enter putchar 阅读全文
摘要：
题解 圆方树建好之后点是原来的两倍，而st表求lca也要开到点的两倍，所以是四倍 我并没有开小，然而= =，我的预处理log2，写成了200000，而不是400000 我是不是折翼啊= = 很可写，我们对于割点考虑一下圆方树，发现答案就是圆方树上两个圆点之间经过了多少圆点，把圆点拿出来然后建立虚树， 阅读全文