主席树
Lelouch_Vi_Britannia
/*高中狗*/
/*没错行业里的教育是指被教育*/
展开
-
BZOJ 4367 [IOI2014]holiday假期 分治 主席树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4367题目大意:题解:代码:#include <bits/stdc++.h> using namespace std; #define MAXN 100005 typedef long long ll; int n,st,D; int aa[MAXN]; pair<int,int*>bb[MA原创 2016-05-13 18:34:06 · 817 阅读 · 0 评论 -
BZOJ 2149 拆迁队 斜率优化DP 主席树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2149题目大意: 一个长度为nn的序列aa,改变其中的某些数使之成为一个单调递增序列,改变第ii个数需要花费b[i]b[i] 求最多不改变的数的数量以及在这一条件下序列的总和++花费的最小值题解: 首先可以令d[i]=a[i]−id[i]=a[i]-i,这样可以将单调递增转化为单调不下降原创 2016-05-13 20:52:32 · 1126 阅读 · 0 评论