2021年8月24日
HDU - 6162 Ch’s gift(树剖+主席树在线，树剖+树状数组离线，线段树动态开点离线)
摘要： 题目链接 #题目大意 给你一棵以1为根的树，询问树上两点之间的路径点权在[a,b]之间的点权和。 #(假的)解题思路1 树剖+主席树 看到题目就想到树剖+主席树，树剖之后按照dfs序建主席树，主席树用来维护权值信息，树剖用来查询链上的权值和(常数爆炸，卡时间过的)。 const int maxn = 阅读全文
posted @ 2021-08-24 15:27 shuitiangong 阅读(42) 评论(0) 推荐(0)