摘要：
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 $r$ 作扫描线，用 set 维护序列维上的连续段。 现在将询问 $(l,r)$ 挂在了 $r$ 上，扫描线扫到 $r$ 时，要询问 阅读全文
posted @ 2022-09-13 22:51
do_while_true
阅读(126)
评论(0)
推荐(0)
摘要：
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 $a_x\oplus a_y$，那么除了 $x$ 和 $y$ 到根的链上这些点以外，其他的所有点答案都是 $a_x\oplus a_y$． 这样只需要考虑如何求出一条到根的链的答案。 考虑这样一条链， 阅读全文
posted @ 2022-09-13 22:50
do_while_true
阅读(82)
评论(1)
推荐(0)
摘要：
南偏西传来的强烈光线，我一直在追逐着它， 在无论明后天又或是以后都会改变的天空下。 前言 一直不是很想动笔写东西。其一本身文化水平不高，而又总想写出点什么东西，才总是这样踌躇不定，最后也只好作罢；其二是我总是在事后才感觉到以前的诸多想法是在拘泥于一些没有意义的事物，但是仔细一想这是我一段时间内思考的 阅读全文
posted @ 2022-09-13 22:49
do_while_true
阅读(302)
评论(2)
推荐(1)
摘要：
回忆一个外向树的拓扑序计数是如何解决的。对于所有的 $n!$ 种方案，必须要满足根在所有子孙的拓扑序之前，那么方案书就是 $\frac{n!}{\frac{n!}{(n-1)!}}=\frac{n!}{n}$，然后就可以剥去根不考虑根的印象。之后每次再考虑剩余若干子树的一个根 $x$，要满足 $x$ 阅读全文
posted @ 2022-09-13 22:49
do_while_true
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号