摘要：
D 题意：给长度为n的字符串，接下来给m个操作，操作一：改变一个位置的字母，操作二：询问一个区间内字母的不同个数 思路：叶子节点代表每个位置对应的字母，父节点二进制状压所有字母就可以，这个题都没有区间修改，太水了。 线段树染色问题简化版 #include <iostream> #include<cs 阅读全文
摘要：
题意：给L长度的木板，给T种颜色，给O个操作，每次可以选择一段区间染色，或查询一个区间的颜色种类 思路1：用叶节点存具体颜色，父节点记录子节点的颜色集合（都采用二进制从低位到高位表示具体颜色数字） 思路2：用线段树叶节点记录颜色所代表的数字，父节点为-1表示两个子节点颜色不相同，>0时的数字代表子节 阅读全文