1265.数星星(树状数组)思路：本题要统计每个星星左下角星星的数目，由于星星按y坐标增序给出，y坐标相同的按x坐标增序给出，所以不用关注y，可以视作每个x位置有几颗星星就为几的数组，每次统计左侧前缀和，再将当前计算的星星x位置数加一，使用树状数组（推荐视频：五分钟丝滑动画讲解|树状数

题目链接戳这\(Solution\)对于一个树他的子树的\(dfs\)序一定是连续的，所以可以把这个树化成链，问题就转化为了对于一段区间中星星的种类是否都不同,然后这个东西可以继续变成区间的不同种类个数是否等于区间长度，区间不同种类个数就很好求了可以看看HH的项链如果这题范围是\(1e5

题解中那个看似暴力的染色，实际上正确性显然，直接看75%的时间复杂度证明然后还是直接看75分的部分它的里面说是用set维护块的前驱后继，然后全网没有一篇这样的题解，似乎全世界就我一个用这个方法于是想了一中午终于想到如何维护：就是用set记录每一个块的最后一个的位置，由于是区间覆

这么多年，你增长了你的年龄，却并没有升华你的心灵。这么多年，你增长了你的知识，却并没有增加你的见识。这么多年，你认识了那么多的人，却没几个能跟你一起数星星。这么多年，你紧了你的衣服，同时也紧了你梦。