摘要：
【WC2018】即时战略（动态点分治，替罪羊树） 题面 "UOJ" 题解 其实这题我也不知道应该怎么确定他到底用了啥。只是想法很类似就写上了QwQ。 首先链的部分都告诉你要特殊处理那就没有办法只能特殊处理了QWQ。 首先听说有一种均摊$log$的$LCT$做法。 即每次随便$explore$一个点， 阅读全文
摘要：
【CF809D】Hitchhiking in the Baltic States（Splay，动态规划） 题面 "CF" "洛谷" 题解 朴素$dp$：设$f[i][j]$表示当前考虑到第$i$个元素，结尾位置是$j$的最大选择数。 然而这样就很呆。 换个状态：设$f[i][j]$表示当前考虑到第$ 阅读全文
摘要：
【BZOJ4408】[FJOI2016]神秘数（主席树） 题面 "BZOJ" "洛谷" 题解 考虑只有一次询问。 我们把所有数排个序，假设当前可以表示出的最大数是$x$。 起始$x=0$。 依次考虑接下来的每个数$a_i$，如果$a_i\le x$，那么没有啥问题，$x+=a_i$。 如果$a_i= 阅读全文