题目描述给你一棵\(n\)个节点的树，每个节点有一种颜色，有\(m\)次查询操作。查询操作给定参数\(l\r\x\)，需输出：将树中编号在\([l,r]\)内的所有节点保留，\(x\)所在连通块中颜色种类数。每次查询操作独立。对于\(100\%\)的数据，所有出现过的数在\([1,10^5]\)之间，保证每

P5311Ynoi2011成都七中点分树好题，太妙了。思路看到树和连通块，考虑点分树。但是从这里发现原树和点分树的联系实在太小，貌似不可做。可以发现对于一个询问，一个点如果和\(x\)在一个连通块内，那么这个点到\(x\)的最大最小节点编号肯定都在\([l,r]\)这个范围内。可以证明，

Day1noip模拟赛。T1：给出一个n，将其分解为\(\frac{a!}{b!}\)的方案。由于阶乘的数值巨大,13的阶乘就已经爆int了，所以二分+枚举解决。T2:蜜汁构造题，思考10分钟后直接跳过。T3:数据结构题，考场想到86分的\(O(nlog^2)\)超劣解法，需要在线段树的每一个节点上开\(vector\)，查找时

道路（road）竞赛图三元环计数，答案为\(C(n,3)-\sum_{i=1}^{n}C(du(i),2)\)。扫描线维护出度就好了。图（graph）考虑最优解是一个森林。我们想到转到网络流维护。尝试将图上点随机染色，白点连\(S\)，黑点连\(T\)，之间的边互连，这样网络流就能找到最优解。正确率为\(1-(1-\frac{1}{

https://weibo.com/ttarticle/p/show?id=2309404965130831265859&luicode=10000011&lfid=1005056790194958在想到写游记的时候一下子就想到了这个，虽然无关，但是还是很遗憾2023世界杯的亚军。2024成都七中集训的50件小事学校里的超市没有可乐卖，我觉得应该不止我一个人想喝

洛谷传送门转化一下题意，变成求\(x\)在只经过编号\(\in[l,r]\)的点，能走到多少种颜色。考虑建出点分树。一个结论是原树上的一个连通块，一定存在一个点，使得它在点分树上的子树完全包含这个连通块的所有点。证明考虑点分治的过程，一个连通块如果没被其中一个点剖开就一定在同一

我永远喜欢数据结构。题目传送门给出\(n\)个点的树，点有颜色\(a_i\)。有\(q\)次询问，每次询问给出\(l,r,x\)，求保留\([l,r]\)范围内的节点时，\(x\)所在联通块中有多少种本质不同的颜色。询问之间相互独立。不保留一个点的定义是，将这个点以及与其相邻的边全部删除。

博客密码是成都七中2023级竞赛教练的qq名字的拼音。我来到了成都七中，它可以给我十倍甚至九倍的训练资源和几十倍的训练时间。一切重新开始了。还有机会。同机房的dalao有很多，但是必须相信：初中的再多差距，也不过是几个月能抹平的。（所幸sc的奆佬没有在七中挤占省队名额的233）。It

2023.7.22看漫画看到了凌晨三点才睡着，《有害指定同级生》，很好看。订了七点半的闹钟，八点钟起床。不慌，刷个贴吧先。早餐是肠粉。跟教练和lyx来到了机场，等飞机的时候面基了文中和海中的队员，感觉被全方位吊打了。久违地吃了顿乘务餐，这在当年可是我的最爱，可惜太久没吃早就已经忘

「Ynoi2011」成都七中题意：询问\(([l,r],x)\)，表示将树中编号在\([l,r]\)内的所有节点保留，求\(x\)所在连通块中颜色种类数可以转化为从\(x\)出发且只经过节点范围在\([l,r]\)的路径上的颜色种类数，是路径问题且多次询问，所以可以考虑点分树但是可以发现，一个节点的答案可

点分树有这么一个性质：你总能找到一个点，使得原树中这个点所在的连通块在这个点的子树内（如果整棵树没有被破坏，这个点就是根节点）。这个结论过于显然，证明只有一句话：点分树上的

linkSolution不是分块的Ynoi。/jk我们注意到树上一个连通块一定存在一个节点使得连通块里面所有节点都在它子树内。点分树同理。那么对于一次查询\((l,r,x)\)，我们可以

题面传送门首先考虑暴力怎么做。按照UNRD2T2找到每个联通块最高点的套路，我们可以找到每个询问点的祖先中，这个点到祖先路径上的点全部位于\([l,r]\)区间中的最浅的祖先，那么