摘要：
A. 定位系统 不会，又是$lct$，三场连着考，我该学学了。。 还有好多知识点没学，联赛前还想多刷点思维题，，，，，，难受 扔个暴力吧，找个度大于等于三的做根，然后记录一个点的子树内是否有发射器，当某个点有多于$1$棵子树没有发射器时，设置发射器到只剩一个没有的子树 除了找根为啥找度大于等于三的都 阅读全文
摘要：
A. 货币 线段树维护$nxt_i$表示$i$下一个同色的位置，$f_r$表示以$r$为右端点的最大左端点 有$f_r = min(i|nxt_i > r)$ 使用启发式合并进行维护 由于$f_r$单调，我们线段树二分出以$i$为$f_r$的$r$这个区间，进行分裂 具体实现的一些细节： $f_r$ 阅读全文