就我目前的理解来看，树状数组是进阶版的前缀和数组，在同样支持区间和查询的同时，还具备以较小的时间复杂度动态更新的能力。而在这篇笔记中，我并不想对它做具体的说明，仅记录我个人的一点感悟，原因是B站上有up主已经讲得很清晰透彻了——B站视频讲解。 感觉设...

昨天晚上看比赛看到两点半，上床睡觉发现累得睡不着，感觉眉心的位置有一团火在燃烧，脑子里也像是烧了一锅沸水，难以安静下来。 很想忽视这种感觉，努力想要让自己平静下来，但是越是这样，越是加重了对这种感觉的关注，反倒使它的力量增强了。睡不着真是一件很沮丧的...

E - Mod Sigma Problem 看到这道题的第一眼，我觉得它应该是要用前缀和来做。但是如果这样来求区间和的话，就需要做一个嵌套循环，一层循环遍历左边界，一层循环遍历右边界，时间复杂度为O(n2)。在N的最大值为2 * 105的情况下，这个...

11/4更新，今天学了并查集，发现这道题其实就是构造了一个并查集，amazing啊！ 问题描述有一个无向图，它有 N 个顶点和 0 条边。顶点编号为 1 至 N。 有Q次询问，每次询问是以下两种操作中的一种： 类型一：给定格式为 1 u ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, yo...