$\mathcal{HISKrrr}$

摘要： 传送门 ##算法分析 区间修改 区间查询 单点修改 单点查询 显然可以用线段树做 但是我们用另外一种神奇的暴力把这个 2e5的题碾过就会很舒服 分块是一种比较常见的思想 分块也就是分治 把一个大区间分成几个小区间计算 我们可以把每$log_n$ 个数划分成一组 如果区间修改了整个块的话 不用去挨个修 阅读全文

摘要： （内部题目不放题面了） 分析 之前考过一道原题但是数据过水 所以暴力能过…… 先来说一下暴力的算法 首先对于1号节点 如果1号节点的入度为1 那么肯定无法回到1号节点 输出-1 最小环可以看成是从1号节点出发 然后经过一号节点的某一个可到达位置 再去一号节点的另一个可到达位置 然后加上这两个到1号节 阅读全文