2019年7月29日
SPOJ QTREE
摘要： 题意: 一个有边权树,操作是询问节点$a到b$所经过边的最大权和修改某边的边权 思路: 树链剖分,将边权下放到儿子的点权即可 cpp include include include include include define ll long long define FOR(i,l,r) for(i 阅读全文
posted @ 2019-07-29 09:58 新新人類 阅读(103) 评论(0) 推荐(0)