cdq分治
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj3237】[Ahoi2013]连通图
题目链接 太神辣,想我这种zz根本想不到 orz yjt 这里就不写了(其实是我懒 代码: #include<cstdio> #include<cmath> #include<queue> #include<stack> #include<vector> #include<algorithm> #include<cstr...原创 2018-09-25 09:49:04 · 231 阅读 · 0 评论 -
【bzoj1492】[NOI2007]货币兑换Cash
题目链接 终于补了这个坑了。。 先考虑O(n2)O(n ^ 2)O(n2)咋整 显然可以得到式子 f[i]=max1≤j&amp;amp;amp;lt;i{f[j]∗Rj∗Ai+BiRj∗Aj+Bj} f[i] = \max_{1 \leq j &amp;amp;amp;lt; i} \left\{ f[j] * \frac{R_j * A_i + B_i}{R_j * A_j + B_j} \right\} f[i]=1≤j...原创 2018-12-12 16:46:20 · 235 阅读 · 0 评论 -
【bzoj4540】[Hnoi2016]序列
题目链接 好久以前写的东西了==,现在已经记不起来当时线段树咋写的了 于是YYYYYY出一个CDQCDQCDQ的做法 好像还没人发过CDQCDQCDQ的题解?抢个fb 首先先把给的序列预处理一把 记L[i]L[i]L[i]为 iii左边小等a[i]a[i]a[i]的位置+1+1+1 同理有R[i]R[i]R[i]为 iii右边小等a[i]a[i]a[i]的位置−1-1−1 然后上一把二维数点叫我二...原创 2018-12-14 11:47:32 · 456 阅读 · 0 评论