摘要： 水题＝ ＝离散就好了＝ ＝#include #include #include #include using namespace std;const int maxn = 100010;int n, a[maxn];int pos[maxn], T, v[maxn], num = 0; bool c... 阅读全文

摘要： 这道题算事那个apio里面唯一我能做的题了＝ ＝链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2809题目一看完很容易想到一个贪心，然后我们需要维护以某一个节点为根的权值大小关系，如果知道一个子树的大小关系那么子树的根作为管理员的答案就可以求了... 阅读全文

摘要： 2014 年的noip 已经结束了，成绩从个人而言不是特别的理想，从今年题的逗的程度，本来是个xxx 就被玩脱了＝ ＝ 当然现在后悔事没有用的了，不过第二天全屏技术的在最后一小时看到了两道题的错误，然后才把它们给ac了。 不得不说rp不错啊～不过就结果而言一等奖拿到了并且和前面的差距不大，也就没什么... 阅读全文

摘要： 过于naive了＝ ＝作为一个知识点总结一下算了。主要就是合并。对于一个区间的最大字段和，可以分别事下面的两个区间的子段和，或者事左边的右边加右边的左边。然后搞一下 ＝ ＝#include #include #include #include using namespace std;typedef ... 阅读全文

摘要： 唉＝ ＝这道题我都想到了tarjan缩点，但是没有想到最后一步啊＝ ＝我们很容易想到反向建边然后缩点，这时候我们看由多少个联通块的入度为0，如果为1个，那就输出这个块的大小，否则输出0；#include #include #include #include using namespace std;c... 阅读全文

摘要： 实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是，对于一颗树来说，每一个点的点权被定义为他的父亲到他的边权，所以与一般的树链剖分相比，最后统一到一条链上时，线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳... 阅读全文

摘要： 集训 7.5 阅读全文

摘要： 树链剖分 阅读全文

摘要： treap 阅读全文

摘要： 上次应某位同学的要求先把代码给贴上了，今天还是细细讲讲比较好bzoj 1010： dp+斜率优化 首先dp的思路并不是太难想出来，直接给方程：f[i] = min{f[j-1] + (sum[i]-sum[j-1]+i-j-L) 上面的方程稍微做了一点优化，就是将求和改成了前缀和的方式，快一点。... 阅读全文