2018年1月18日
luogu2486 [SDOI2011]染色
摘要： 维护区间左颜色值，右颜色值，颜色段个数。 cpp include include using namespace std; int n, m, uu, vv, ww, w[100005], wt[100005], qwq, idx[100005], hea[100005]; int cnt, dep 阅读全文
posted @ 2018-01-18 21:18 poorpool 阅读(133) 评论(0) 推荐(0)
luogu3834 【模板】可持久化线段树 1（主席树）
摘要： 关于空间，第零棵树是 $4n$，其后每棵树都要多来 $\log(n)$ 的空间，所以我是开 $n(4+\log(n))$ 的空间。 关于借用节点： 图片来自 "这里" cpp include include include using namespace std; int n, m, rot[200 阅读全文
posted @ 2018-01-18 16:43 poorpool 阅读(172) 评论(0) 推荐(0)
luogu2569 [SCOI2010]股票交易
摘要： 题解看 "这里" cpp include include include using namespace std; int t, maxp, w, dp[2005][2005], qaq[2005], haq, taq, ap, bp, as, bs, ans; int main(){ cin t 阅读全文
posted @ 2018-01-18 09:04 poorpool 阅读(126) 评论(0) 推荐(0)