摘要: 题目链接:传送门 题目大意:中文题,略 题目思路:树链剖分,区间更新,区间查询。 闲谈: 只想说这道题做的好苦逼。。去长春现场赛之前就没A,回来后又做了2天才A掉,蒟蒻太菜了 这道题也没有想象中那么难,就是代码有点长。。 在查询的时候注意判断端点交界处如果相同则答案-1。 阅读全文
posted @ 2016-09-30 18:09 Kurokey 阅读(267) 评论(0) 推荐(0) 编辑