李超线段树
关注
分享
扫一扫
Mys_C_K
人生有许多道：曾经踏足的是道，即将踏往的也是道，那什么才是道呢？唯有脚下走的才是道。一切精神或者物质都归于虚无，然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过，且将有无数后人奔赴的道，无论是否已经或者将要到达彼岸，然后便不再回头或是左顾右盼，即使有些道繁盛至极，夜灯如昼，无数人一浪又一浪的涌去，造就了世人皆知的辉煌；即使有些道草木凋敝，荒草丛生，只等勇敢的开拓者斩开荆棘，创造一片天地；这些都无所关，无所在意，彼岸何如、来日何方甚至过往旧事都化作一缕云烟，飘渺碧霄，我自撷高山之月色，独随足落处往行。
展开
-
[集训队作业2018]UOJ 423 万圣节的积木 - 李超线段树
题解：（假设最底层的是1）不难发现每次把某个j+1…ij+1\dots ij+1…i放上去，必须要有1…i1\dots i1…i是合法的，那么∀j∈[1,i],j…i\forall j\in[1,i],j\dots i∀j∈[1,i],j…i都是合法的。 然后一坨木板的加权重心是∑iximi∑imi\frac{\sum_{i}x_im_i}{\sum_{i}m_i}∑imi∑iximi...原创 2019-02-26 11:30:42 · 540 阅读 · 0 评论 -
党² - 李超线段树
题目大意：给你两个大小为n的三元组集合S1={(Li,Ri,vi)∣i∈[1,n]}S_1=\{(L_i,R_i,v_i)|i\in[1,n]\}S1={(Li,Ri,vi)∣i∈[1,n]}和S2={(Ai,Bi,ci)∣i∈[1,n]}S_2=\{(A_i,B_i,c_i)|i\in[1,n]\}S2={(Ai,Bi,ci)∣i∈[1,n]}，你要选出(L,R,v)∈S1,(A...原创 2019-03-13 16:19:33 · 318 阅读 · 0 评论 -
见面会 - dp - 斜率优化 - 李超线段树
题目大意：给你n个区间，你要划分成若干段，使得每段交非空，以及每段收益是C(长度，2)。求最大收益。 题解：显然dp，斜率游化，然后发现每个点贡献的是一段区间，询问的横坐标就是下标，因此直接区间李超线段树即可。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define Rep(i,v) rep...原创 2019-04-01 19:37:14 · 517 阅读 · 0 评论