树上差分 - 随笔分类 - AKCqhzdy

bzoj3307: 雨天的尾巴

摘要：Star_Feel大爷是最强的这道题我的想法是把每种数字分开做，然后再合并现在不知道为什么就写了这种树上差分+下标是数字的线段树合并（其实都一样）那就这样吧阅读全文

posted @ 2019-02-01 11:33 AKCqhzdy 阅读(187) 评论(1) 推荐(0) 编辑

bzoj4238: 电压

摘要：删除这条边后，图是一个二分图那么这条边一定要在所有奇环上，并且不在偶环上。把dfs树搞出来，遇到环就把整个环分奇偶情况标记标记树上的一段路径可以树上差分一下阅读全文

posted @ 2019-01-05 09:15 AKCqhzdy 阅读(145) 评论(0) 推荐(0) 编辑

摘要：做完算进以后回来看这题简直sb 点双+LCA+树上差分即可阅读全文

posted @ 2018-03-21 15:17 AKCqhzdy 阅读(275) 评论(0) 推荐(0) 编辑

摘要：容易发现是树剖裸题。然后毒瘤选手AKC表示好像可以用树上差分+LCA做。就这样。水题。诶那你咋没秒切。妈也看错样例，然后画错图，接着就是理解错题目，最后R成傻逼之时发现我ST表开数组的顺序错了。。。废物。阅读全文

posted @ 2018-03-13 21:17 AKCqhzdy 阅读(128) 评论(0) 推荐(0) 编辑

AKCqhzdy