该文被密码保护。 阅读全文
posted @ 2018-09-30 18:29
Speranza_Leaf
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-30 15:25
Speranza_Leaf
阅读(8)
评论(0)
推荐(0)
摘要：
题面 线段树......模板题(雾？ 然而两种标记会互相影响，必须保证每次只放一个(不然就不知道怎么放了)，具体的影响就是： 翻转标记会使得覆盖标记一起翻转，下放的时候就是各种swap 覆盖标记会抹掉翻转标记，下放的时候好像挺正常的 然后就是码码码+细节 1 #include<cstdio> 2 # 阅读全文
posted @ 2018-09-30 15:06
Speranza_Leaf
阅读(111)
评论(0)
推荐(0)
摘要：
题面 在树上建主席树...... 每个点从父亲那里建过来，最后建出来就是从根到$i$这条链上的主席树，查询的时候一边差分一边查询 ($cmt[u]+cmt[v]-cmt[lca(u,v)]-cmt[anc[lca(u,v)]]$) 1 #include<cstdio> 2 #include<cstr 阅读全文
posted @ 2018-09-30 15:02
Speranza_Leaf
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号