摘要: 分析: 胡乱分析一波就是两点经过的所有环上点权值加 于是可以想到圆方树+树链剖分维护 对于每个环和每个桥都建立一个方点 路径上圆方点全部加权 查询一个点的权值可以将他相邻方点的权值和减去他自身的权值(如果不是端点,一个点被经过,他相邻的两个方点加权2w,他自身也加权w,计算时用2w w=w) 区间加 阅读全文
posted @ 2020-05-21 16:17 Izayoi_Doyo 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 分析: "吴思扬神仙题解Orz" 不说了,3进制状压太恐怖,写(chao)半天 (这种题考场上就写暴力吧) 阅读全文
posted @ 2020-05-21 14:54 Izayoi_Doyo 阅读(225) 评论(0) 推荐(0) 编辑