摘要：【CF573E】Bear and Bowling 题面 "洛谷" 题解 首先有一个贪心的结论： 我们一次加入每个数，对于$\forall i$，位置$i$的贡献为$V_i = k_i\times a_i+b_i$，其中$k_i$为位置$i$之前被选的数的个数，$b_i$为$i$之后被选的数的和。 那 阅读全文

摘要：【LG3247】[HNOI2016]最小公倍数 题面 "洛谷" 题解 50pts 因为拼凑起来的部分分比较多，所以就放一起了。 以下设询问的$a,b$为$A,B$， 复杂度$O(nm)$的：将所有$a\leq A,b\leq B$的边两端，用并查集并起来，再看一看等于$A,B$的是否有端点在集合中即 阅读全文

摘要：【BZOJ2589】[SPOJ10707]Count on a tree II 题面 "bzoj" 题解 这题如果不强制在线就是一个很$sb$的莫队了，但是它强制在线啊$qaq$ 所以我们就用到了另一个东西：树分块 具体是怎么分块的呢：根据深度，从最深的叶子节点往上分，同一子树内的节点在一个块 比如 阅读全文