![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
个人
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
Treap的时间到了!!
到了晚上最后几个小时,是时候填坑了,有的题解网上的一片splay,treap几乎没有,妈蛋,作为treap的脑残粉,我将向你展示如何用treap来肛死splay (lct的话当我没说)...壮哉我大treap诚心诚念treap大法好,treap大法把你保!!!来一段clj的鸡汤:我还记得很久以前有人跟我说的话,自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来原创 2016-03-31 21:12:13 · 815 阅读 · 1 评论 -
[长期更新]经验总结
在使用treap维护一系列信息时时,求和,区间最大等等。。。我们不应总想着现场算出来,而应在每个节点多加一个变量,在update时维护即可,如果没有这种技巧,很多东西都会T....原创 2016-03-31 10:35:58 · 838 阅读 · 0 评论 -
雅礼集训Day4
今天炸的1p。。。。。 T1,给你100次询问,每次L,R,选[L,R]中的若干数进行异或,求有多少种结果,1原创 2017-06-21 23:49:56 · 5076 阅读 · 0 评论 -
雅礼集训Day3-难题选讲
TC SRM558 div1 1000pts这道题很显然是个最小割,(u,v,w)代表边 我当时想到的程度是:先将棋盘黑白染色,白左黑右,x表示白,y表示黑。(s,x1,花费),(x1,x2,代价),(x2,y2,INF),(y2,y1,代价),(y1,t,花费), 然后就不知道该怎样下去了,发现题解多建了条(x1,y1,INF),恩,挺妙的,认真yy下,这条边保证了对于一个点来说,要么断掉s,x1原创 2017-06-20 23:57:55 · 4910 阅读 · 0 评论