摘要: 模拟赛中遇到了这个题,当时我这个沙雕因为把一个$y$打成了$x$而爆零。回来重新写这道题,莫名其妙的拿了rank1。。。 我的解法与其他几位的题解有些不同~~我太蒻了~~。并没有选取所谓的关键点,而是用树链剖分将树上问题转化为序列的问题。 序列问题的解决 现在的问题是,维护一个序列,要求查询若干个区 阅读全文
posted @ 2019-03-26 13:11 又又大柚纸 阅读(209) 评论(0) 推荐(0) 编辑