starslight

摘要： 基本文件操作： 开始/结束输入： i/ESC 保存文件： :w 文件名 退出： :q 不保存文件并强制退出： :q! 打开文件： vim A.cpp 5.新建程序（如果没有）： vim A.cpp 基本输入操作： 1.删除字符： 在normal模式下，按x键 2.删除单词： ce 3.删除整行： 选 阅读全文

摘要： 树 思维技巧 将树上所有到从 ​ 到 ​ 的路径的距离不超过​的点的点权加上​，单点询问 再链上，边​，距离​,为​的被距离​，为​的覆盖，所以只用考虑距离每个点子树内恰好为​，继续树上差分，开d颗树状数组，​表示给​的深度k加上这个值，然后考虑从​向上走的贡献，记录​表示​对子树内距离不超过​加的 阅读全文

摘要： [AHOI2013] 作业 区间求值域在$[a,b]$的数的个数和种类 由于有$O(n\sqrt m)$复杂度的修改和$O(m)$的查询，我们需要$O(1)$修改，$O(\sqrt n)$查询的东西，自然是 分块。 于是考虑值域分块即可。 [P3709] 大爷的字符串题 询问一个区间能被拆成至少几个 阅读全文

摘要： 天使玩偶Violet 先按照时间维度分治理，然后只考虑一个点左下角的点，剩下的点旋转坐标系，把一个点转化为$vx+vy$，就变成了在 $vx_1<vx_2$ 且 $vy_1<vy_2$ 的情况下求 $vx_1+vx_2$ 最大。 我们把在 $mid$ 左边的点的 $op=1$ 的改成$3$，右边同理 阅读全文