paopo的博客

摘要： 其实是一道挺不错的题，难度不大，但还是需要思考。 首先要明白，既然要封锁所有的路，就要保证对于每一条路，其两个端点至少要有一个被染色。 那问题就迎刃而解了，从一个点开始，每次给相邻的点染上不同的颜色，最后判断染哪一个色结果最优就好了。 但是这道题有一个坑点，害的我没有一次切掉…… 题目原话： “阳光 阅读全文

摘要： 这是其实一道很简单的题（感觉是绿题），并不用线段树，ST表就可以。 但是和普通的ST表有差别，就是这个是逆向的ST表（其实也没啥差别）…… 注意： 是1<<i，是1<<i，是1<<i ——> 重要的事说三遍！！！ 悲伤……滴了好久…… 代码： 阅读全文