wjhshuai的博客

Count the Colors   给一个n，接下来n组数，a,b,c表示a到b区间涂色为c 求最后每种颜色有多少个区间，如果没有，该颜色不用输出 这题中不像以前的某题，只看该区间有没有被遮挡 这题中如果大区间被小区间遮挡了一部分，那么大区间可能被分为两个区间····· 计算有该颜色有多少个区间才是难点，而且如果输入   1    2     1 2  

A Simple Problem with Integers   区间更新问题（题目链接） 这道题不同于更新单点，更新单点时间复杂度是log(n) 但是如果是区间更新就是nlog(n) 这样的处理方式是有悖于线段树的宗旨 那么如何解决？ 单点更新的问题在于必须具体更新到每一个数 比如  更新区间  1 - 9 那么必须更新1-9的值。 如果可以不用更新1-9的值，那么时间复杂度至

Mayor's posters   线段树的基础题目（题目链接） 思路其实可以很简单： 把这些区间倒序输入，如果输入一个区间，这个区间里全部被涂过颜色了那么，这个区间就不行，会被挡住 因为用正序看，只有后面的长的挡着前面的短的，要判断前面区间有没有被挡着的，即看前面有没有短的 而倒序就相反了，前面的长的挡着后面的短的，那么只要判断前面有没有长的，只需

Just a Hook   本来还以为这道题是区间修改，但是发现，区间修改在这道题上不能照搬 区间修改为知道某一区间的修改值 而这道题未知，只知道修改到最后的值 重点是这道题求总值，不是求一段区间的价值 那么这道题就更好做了。 根本就不用考虑下面的值的情况，这道题只用到了总区间 所以比区间修改简单多了 AC代码 #include #include #include #incl