【题目描述】 HYSBZ - 2243染色 【题目分析】 我一直没有看清楚题，以为求的是路径上出现颜色的种类，然后就写了一个区间染色的线段树进行维护，过样例的时候才发现题读错了，人家要求的是路径上出现的颜色段，所以颜色的种类不重要，重要的是每一段每一段。理所当然，我们应该用线段树维护所在区间有多少段。但是左右区间上传的时候如果边界颜色相同（左节点的右边界和右节点的左边界），那么区间个数应该减一。

439 - Knight Moves Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380 http://acm.hdu.edu.cn/showproblem.php?p

https://www.lydsy.com/JudgeOnline/problem.php?id=2243 树链剖分加区间合并 每个节点维护最左边和最右边的颜色以及当前区间的总段数 最难处理的地方在于一条链会被剖分成很多小段 需要将衔接部分处理好 #include <bits/stdc++.h>using namespace std;struct node1{int v;int next;

2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个