正放的瓶塞

导航

2020年8月20日 #

错题集合

摘要： 用LCA时记得给树初始化dfs(),build() --2020.8.20 线段树写奇奇怪怪的函数记得return； --2020.8.20 线段树query部分记得pushdown --2020.8.21 如果真的出现了超级奇怪的编译问题...记得检查数组有没有爆栈:-( --2020.8.21 阅读全文

posted @ 2020-08-20 11:03 正放的瓶塞 阅读(75) 评论(0) 推荐(0)

树上差分问题

摘要： #树上差分 ###算法概念 适用于树上区间操作的算法，主要学习其中思想 树上：指适用的数据结构 差分：指具体算法思想 ###具体实现 #####1.点加权 两点加，LCA及LCA父亲减； 求点权值需遍历以当前节点为根的节点的权值和； #####2.边加权。 两点边加，LCA减2倍； 同上 ##题目 阅读全文

posted @ 2020-08-20 09:11 正放的瓶塞 阅读(79) 评论(0) 推荐(0)