摘要：
这次题目很简单，但仍然改变不了我没法阿克的命运(还是菜 开题开错顺序(滚粗$flag+1$)，把第二题做成了第一题，心想着这次比上次良心于是怀着一种切sb题的思路把$T2$给切掉了，然后发现看错题面，之后觉得题面对了以后更$sb$了，不就是个线段树维护元素平方和吗，写了十分钟，挂上了一个莫队写的对拍 阅读全文
摘要：
题面传送门 考虑像HH的项链那道题一样维护最后一个位置。 如果在第$j$个点设$f_i$为当前$i$到$j$的答案，那么如果没有平方，显然可以对于每一个最后一个点$last$，将$1$到$last$都加上$1$。查询时区间查询即可。 可现在是平方和，我们知道$(x+y)2=x2+2xy+y^2$那么 阅读全文
摘要：
题面传送门 考虑一下，其实只要管一个两个倍数点到另一个两个倍数点就好了。 设$p_1<p_2$ 贪心一下，发现两个倍数点都赋值$p_2$就是最优的。 对于任意一个$p_2$的倍数点，任意一个$p_1$的倍数点距离他不超过$gcd(p_1,p_2)$，且必定有一个点在这个位置。 所以就可以根据这个最优 阅读全文