CF1638E Colorful Operations （二分trick）

显然操作的颜色段是O(n)的，所以在每一段被破坏时再补上(出现时间~消失时间)这一段的贡献，显然贡献是一样的（颜色相同，且是整体加，所以每个都加

一点trick：
关于怎么把二分写好看，可以参考set的写法，在最后加一个end，变成[1,end]
那么就可以套用upperbound、lowerbound之类的，判断begin和end即可

好处在于可以比较模式化的处理，比如求 <=的last ，等于 >的first 再减1