标签 - 分块

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',对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的
? 解题记录 ? ? Codeforces ? ? 分块 ? ? 模拟 ?    2018-09-18 08:56:50    361    0    0
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
? 解题记录 ? ? 洛谷 ? ? 分块 ? ? 最短路 ?    2018-07-15 11:07:54    803    1    0
印尼首都雅加达市有 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” 的神秘生物在雅加达市居住
? 解题记录 ? ? 洛谷 ? ? 线段树 ? ? 分块 ? ? Splay ? ? 模板 ? ? 平衡树 ?    2017-10-24 19:21:49    745    0    0
题目描述如题,已知一个数列,你需要进行下面两种操作: 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的结果。   输入输出样例输入样例