TCO的神题真的做不动了
不如换换脑袋吧
E Palindromes in a Tree
题意：给你一棵N" role="presentation" style="position: relative;">NNN个点的树，每一个点有一个字母′a′−′t′" role="presentation" style="position: relative;">′a′−′t′′a′−′t′'a'-'t'，对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的
The Tree
维护一棵n" role="presentation" style="position: relative;">nnn节点，每个节点为黑色或白色的树，给你q" role="presentation" style="position: relative;">qqq个操作：
1、递归进行如下操作：如果当前节点是白色，那么将它染成黑色；如果当前节点是黑色，对它的所有儿子调用该操作。
2、将一颗子树所有的点染成白色。
3、查询一个点的颜色，是黑色输出"black"，白色输出"white"。
n≤105,q≤105
印尼首都雅加达市有 N" data-mce-tabindex="0">N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0" data-mce-tabindex="0">0 到 N−1" data-mce-tabindex="0">N−1。除了这 N" data-mce-tabindex="0">N 座摩天楼外，雅加达市没有其他摩天楼。 有 M" data-mce-tabindex="0">M 只叫做 “doge” 的神秘生物在雅加达市居住
题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k 操作2： 格式：2 x y 含义：输出区间[x,y]内每个数的和 输出格式： 输出包含若干行整数，即为所有操作2的结果。 输入输出样例输入样例
Rockdu's Blog