随笔分类 -  数据结构 -- 单调栈

寒假集训好题记录
摘要：Day3B CF1012C(DP) 题目大意：给你一个序列，定义第i个位置为山峰当且仅当h[i-1]和h[i+1]均小于h[i]，现在可以减少某些h[i]的值，代价为减少的量的总和。对于1到n/2（向上取整）的每个数j，需要求出当序列里至少有j个山峰时，需要付出的最小代价 考场再次弱智，我想个**的 阅读全文
posted @ 2021-01-20 22:22 guapisolo 阅读(116) 评论(0) 推荐(0)
2020暑假集训做题记录——数据结构
摘要：争取年末冲完 阅读全文
posted @ 2020-12-13 12:12 guapisolo 阅读(75) 评论(0) 推荐(0)
2019 March 3.8~3.14
该文被密码保护。
posted @ 2019-03-13 07:45 guapisolo 阅读(9) 评论(0) 推荐(0)
BZOJ 3238 [AHOI2013]差异 (后缀数组+单调栈)
摘要：题目大意：求$\sum_{1\leq i<j \leq N} suf_{i}+suf_{j}-2\cdot lcp(suf_{i},suf_{j})$ 先是后缀数组打错了，又是把+=打成了=，我是zz 我的做法比较奇葩.. 转化式子，原式=$\sum_{i=1}^{n-1}(i+1)\cdot i- 阅读全文
posted @ 2018-12-08 20:42 guapisolo 阅读(190) 评论(0) 推荐(0)
BZOJ 3203 [SDOI2013]保护出题人 (凸包+三分)
摘要：洛谷传送门 题目大意：太长略 每新加入一个僵尸，容易得到方程$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{s_{i}+d(i-j)}}$ 即从头开始每一段僵尸都需要在规定距离内被消灭 展开式子，可得$ans[i]=max{\frac{sum_{i}-sum_{j-1}}{ 阅读全文
posted @ 2018-12-02 14:44 guapisolo 阅读(161) 评论(0) 推荐(0)
2018 Oct week4
该文被密码保护。
posted @ 2018-10-22 16:07 guapisolo 阅读(11) 评论(0) 推荐(0)
2018 Oct week3
该文被密码保护。
posted @ 2018-10-17 15:13 guapisolo 阅读(8) 评论(0) 推荐(0)