摘要： 用线段树统计染色问题。题意是每次把一个区间的一段区域染上某个色，统计任意区间内有多少种颜色。这题我借鉴了罗前辈的思路，用int型按位记录一个区间内的颜色，修改和查询都是从结点开始，递归操作子区间。不过我最自豪的是，我略加修改了一下，使得我这个线段树不需要建树也能运行，当成功A了以后我特别爽。为什么不建树也行呢？建树本质上就是初始化，而我的代码里tree[1] = 1和向下传递这两个部分已经完成了初始化的任务，也就是说build()被内嵌到change()里面去了。所以即使没有表面上的建树，依然能正确运行。 1 #include <stdio.h> 2 #include <st 阅读全文