01 2024 档案
P4681 [THUSC2015] 平方运算
摘要：Link\text{Link}Link 题意 给定长度为 nnn 的序列和一个数 ppp，有 mmm 个操作： 1 l r：将区间 [l,r][l,r][l,r] 内的数分别平方对 ppp 取模。 2 l r：求区间 [l,r][l,r][l,r] 内的数的和。 分析 看到修改如此诡异，考虑分块。
长链剖分
摘要：变量 int dep[x]\texttt{int dep[x]}int dep[x]：节点 xxx 的深度，其中根节点深度为 111。 int mxd[x]\texttt{int mxd[x]}int mxd[x]：以节点 xxx 为根的子树的最大深度。 int Log[x]\texttt{int
1月做题记录
摘要：1.2 CF833D Red-Black Cobweb No FST\color{Purple}\text{ CF833D Red-Black Cobweb\ \ \ \ \ }\color{Green}\text{No FST} CF833D Red-Black Cobweb No FST 直接考
