摘要：
题目链接： "codeforces 786B" 线段树优化建边的模板题 注意到暴力建边是$O(qlen)$，显然会超时 这种区间的问题一般把它放到线段树上有奇效，那我们就放到线段树上，线段树上的一个节点表示它所代表区间的连边情况 发现放在一棵线段树上效果好像也不明显，那就放在两棵线段树上 我们用一棵 阅读全文
摘要：
题目链接： "luogu 3295" 很明显的想法是用并查集维护最后有几个块内的数字必须相等，设最后有$cnt$个联通块，那么答案就是$9\times10^{cnt 1}$ 暴力维护并查集是$O(nlen)$的，显然超时，考虑优化 记$f_{i,j}$表示区间$[i,i+2^j 1]$的编号，编号相 阅读全文