Kblacksmith的博客

用到树链剖分和线段树合并，线段数存储段数即需要包含左端点颜色右端点颜色和段数和，但是难点在树上的查询的时候会牵扯到 不同链之间的交接处是否重色，参考了别人的写法但是代码写的还是冗余度很高，好累，先放着吧，看以后有没有时间来精简下。#pragma comment(linker, "/STACK:1024000000,1024000000") #include <stdio.h> #include <s