摘要: 这是一道巨 狗 题,我已无力吐槽~~为什么我怎么写都不过~~ 我们对于这种无修改的 边权 题目有一个经典的 树上差分 套路: $ans=sum_x+sum_y 2\cdot sum_{LCA(x,y)}$ 这里的$sum$表示的是从根到这个点的边权 前缀和 然后这里求的是点权,我们还是用一样的策略, 阅读全文
posted @ 2018-06-12 20:44 空気力学の詩 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 最近中考放假几天都在怼一道 BJOI2018 的水题,但 卡死在90pts 跑不动啊! 然后今天发现终于过了~~然而Hack的数据全RE了~~然后就开始找新的题目来找回信心。 然后发现智能推荐里有这道题,然后 想了1min才想到CQOI到底是哪里的 ~~原来是重庆呵~~ 其实还是一道比较好的 除法分 阅读全文
posted @ 2018-06-12 20:19 空気力学の詩 阅读(232) 评论(0) 推荐(0) 编辑