单调栈+前缀和 || Nowcoder || 牛客小白月赛13 || 小A的柱状图
摘要：
题面：小A的柱状图 题解：无 代码： By:AlenaNuna 阅读全文
posted @ 2019-04-15 13:40 AlenaNuna 阅读(140) 评论(0) 推荐(0) 编辑
2019年4月15日 #
2019年4月9日 #
Tarjan求割点 || Luogu P3388 【模板】割点（割顶）
摘要：
题面：P3388 【模板】割点（割顶） 题解：无 代码： By:AlenaNuna 阅读全文
posted @ 2019-04-09 18:58 AlenaNuna 阅读(177) 评论(0) 推荐(0) 编辑
2019年4月6日 #
2019年3月22日 #
01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale
摘要：
题面：P2925 [USACO08DEC]干草出售Hay For Sale 题解：无 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-22 13:42 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑
2019年3月21日 #
ST表 || RMQ问题 || BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队 || Luogu P2880 [USACO07JAN]平衡的阵容Balanced Lineup
摘要：
题面：P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题解： ST表板子 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-21 21:37 AlenaNuna 阅读(124) 评论(0) 推荐(0) 编辑
Kruskal || BZOJ 1601: [Usaco2008 Oct]灌水 || Luogu P1550 [USACO08OCT]打井Watering Hole
摘要：
题面：P1550 [USACO08OCT]打井Watering Hole 题解：无 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-21 20:48 AlenaNuna 阅读(170) 评论(0) 推荐(0) 编辑
2019年3月20日 #
SET || BZOJ 1588: [HNOI2002]营业额统计 || Luogu P2234 [HNOI2002]营业额统计
摘要：
题面：P2234 [HNOI2002]营业额统计 题解：随便写写 注意：cmath中abs函数返回的是一个浮点数，在bzoj上会ce 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-20 22:10 AlenaNuna 阅读(109) 评论(0) 推荐(0) 编辑
2019年3月13日 #
线段树合并+并查集 || BZOJ 2733: [HNOI2012]永无乡 || Luogu P3224 [HNOI2012]永无乡
摘要：
题面：P3224 [HNOI2012]永无乡 题解： 随便写写 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:54 AlenaNuna 阅读(98) 评论(0) 推荐(0) 编辑
线段树合并 || BZOJ 5457: 城市
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=5457 题解： 线段树合并，对于每个节点维护sum（以该节点为根的子树中最大的种类和）和kind（以该节点为根的子树中种类和最大的种类）即可。 代码： By:AlenaNuna 阅读全文
posted @ 2019-03-13 21:03 AlenaNuna 阅读(122) 评论(0) 推荐(0) 编辑
线段树合并 || 树状数组 || 离散化 || BZOJ 4756: [Usaco2017 Jan]Promotion Counting || Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要：
题面：P3605 [USACO17JAN]Promotion Counting晋升者计数 题解：这是一道万能题，树状数组 || 主席树 || 线段树合并 || 莫队套分块 || 线段树 都可以写。。记得离散化 线段树合并版： 树状数组版： By:AlenaNuna 阅读全文
posted @ 2019-03-13 20:09 AlenaNuna 阅读(220) 评论(0) 推荐(0) 编辑