2019年5月4日
单点修改区间求和线段树模板
摘要： #include #include #include #include #include #include #define maxn 500010using namespace std;struct point{ int l,r,val;}tr[max... 阅读全文
posted @ 2019-05-04 21:00 ShineEternal 阅读(214) 评论(0) 推荐(0)
洛谷P2472 [SCOI2007]蜥蜴 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2472分析：这道题用最大流解决。首先构建模型。一根柱子可以跳入和跳出，于是拆成两个点：入点和出点。每一根柱子的入点和出点连一条流量为高度的边，来限制蜥蜴跳入的次数。当柱... 阅读全文
posted @ 2019-05-04 18:43 ShineEternal 阅读(249) 评论(1) 推荐(0)