2243: [SDOI2011]染色
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 5143 Solved: 1919
[Submit][Status][Discuss]
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同...
分类：
其他好文 时间：
2016-04-15 12:10:09
阅读次数：
143
我抄的，lct。 转疯了。。 先建图保存父节点。剩下我也看不懂。。。先留个坑日后再补吧//能补上。。？。。。 #include #include #include using namespace std; const int maxn = 100000 + 10; char op[10]; int ... ...
分类：
其他好文 时间：
2016-04-09 21:59:27
阅读次数：
296
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243练了一发LCT，唔调了好久感觉是下传标记的问题可是不知道哪里错了。问了问老司机ljy，确实是出事了。。唔大概就是 每一次flip的下传要注意一下两个儿子各自的lc和rc吧qwq 1 #in....
分类：
其他好文 时间：
2016-01-21 08:03:32
阅读次数：
163
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段...
分类：
其他好文 时间：
2015-12-16 21:36:14
阅读次数：
303
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行...
分类：
其他好文 时间：
2015-12-07 22:21:21
阅读次数：
322
2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3583Solved:1362[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上...
分类：
其他好文 时间：
2015-08-10 21:32:16
阅读次数：
148
树链剖分点更新，线段树区间更新，将某一段更新值为某个数C(颜色)，区间查询，查询区间内有多少颜色段 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 38 ...
分类：
其他好文 时间：
2015-07-28 17:36:57
阅读次数：
135
明明是裸树剖 竟然调了这么久好蛋疼 大概是自己比较水的原因吧 顺便+fastio来gangbang#include#include#include#include#include#includeusing namespace std;const int Maxn=100010,Maxm=Maxn;i...
分类：
其他好文 时间：
2015-05-05 01:14:07
阅读次数：
253
裸题嘛。。
先考虑一条线段上如何查询颜色段数，只要对每个线段树节点多维护一个左颜色和右颜色，然后合并的时候sum[x]=sum[lc]+sum[rc]-(左儿子的右颜色==右儿子的左颜色)。。实在太久没写树剖结果码+调试花了两节多晚自习，，各种傻逼错误，什么反向边忘加，标记忘记下传。。。还有就是更新答案的时候，关键的一点是要保证当前的两点（也就是a，b）是没有被更新到的，否则很难搞。。
...
分类：
其他好文 时间：
2015-04-20 09:36:39
阅读次数：
196
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。 与上一题差别....
分类：
其他好文 时间：
2015-04-11 08:55:39
阅读次数：
175
