随笔分类 -  并查集

摘要:可持久化并查集,luogu 3402 阅读全文
posted @ 2018-09-12 14:22 ASDIC减除
摘要:此题一看便是RMQ问题,但是由于开平方的特殊操作,tag操作失效 此时发现特性:sqrt最多执行6此便使值到达1/0,此时可以剪枝不进行该操作,利用并查集到达特性找根,根代表还可以进行操作的点,再利用树状数组简单的操作便可以AC 阅读全文
posted @ 2018-09-11 11:44 ASDIC减除
摘要:日后慢慢填坑 1.按秩合并,秩就是树高,若小的是父亲大的是儿子,则总树高不优秀,反之不错 阅读全文
posted @ 2018-09-04 18:17 ASDIC减除
摘要:带权并查集,其实有点像许多队列问情况的小学奥数 阅读全文
posted @ 2018-09-04 12:36 ASDIC减除
摘要:此题做法多啊 带权并查集,区间dp,前缀和,差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向,此题第二层为逆序(没有明白啊啊啊) 4.带权并查集 Attention!!!!! f,ff提前取出来,不明原因,惨痛的教训。。。问提交满了一整页是怎样的感受 阅读全文
posted @ 2018-09-04 10:50 ASDIC减除