2020年2月9日
牛客-牛牛的Link Power II
摘要： 题目传送门 sol:可以用线段树来维护，线段树的节点除了标配的$l$和$r$同时记录该区间$link$的个数记为$cnt$，该区间$link$点的和记为$sum$，该区间题目中所谓的能量记为$dis$。然后$cnt$和$sum$就直接两个儿子相加就好，$dis$还要另外加上$segTree[rs]. 阅读全文
posted @ 2020-02-09 20:55 Jathon-cnblogs 阅读(192) 评论(0) 推荐(0) 编辑