2019年3月16日
树(3.16
摘要： 一道树状数组，一道图论，一道树链剖分 seqmod：如何将边权有序求和 先了解一下暴力30 模拟一下可以知道怎么处理 处理边权：将边权赋给它连接的两点（u，v）中的v 求和：（求lca，从链的两边往上跳，跳到lca） 有序：往上跳的时候，右子树（下几层）下面的点值最大，正序推 左子树（下几层）点值最 阅读全文
posted @ 2019-03-16 16:06 白rap 阅读(90) 评论(0) 推荐(0)