摘要：
https://www.cnblogs.com/cutemush/p/12797280.html 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b<=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 d 阅读全文
摘要：
我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的妹子个数。某个妹 阅读全文
摘要：
无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小Y很想知道，能有几种分割方法使得一棵树变得优美。小Y每次会画出一棵树，但由于手速太快，有时候小Y画出来的树会异常地庞大，令小Y感到十分的苦恼。但是小Y实在是太想知道 阅读全文
该文被密码保护。 阅读全文
摘要：
https://blog.csdn.net/nixinyis/article/details/68075234?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=dis 阅读全文
摘要：
给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。Input第一行输入一个数字n。第二行输入n个数字，第ii个数字为a_i，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的 阅读全文
摘要：
给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。若 opt=0，表示将位于 [l,r]的之间的数字都加 c。若 阅读全文