摘要：【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定$A,B$，对于$\forall t\in \mathbb N$，有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$，要 阅读全文

摘要：【LG3320】[SDOI2015]寻宝游戏 题面 "洛谷" 题解 不需要建虚树的虚树2333。。。 贪心地想一下，起始节点肯定是在关键点上，访问顺序就是$dfs$序。 那么对于每次询问， $$ Ans=dis(S_1,S_s)+\sum_{i=1}^{s 1}dis(S_i,S_{i+1}) $$ 阅读全文

摘要：【CF527C】Glass Carving 题面 "洛谷" 题解 因为横着切与纵切无关 所以开$set$维护横着的最大值和纵着的最大值即可 cpp include include include include include include include using namespace std; 阅读全文