摘要: 题解:先差分 后离散化 然后枚举A串长度 后缀数组+ST表 维护(i,j)往前匹配的长度和往后匹配的长度 然后搞一搞就行了 (注意枚举的时候长度的上下界 2119: 股市的预测 Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备 阅读全文
posted @ 2019-02-06 22:25 wang9897 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题解:......推了一晚上的式子 ....zjoi签到题.....感觉自己废了啊 首先看懂题目代码在干啥 ...分析一下 他求的是后缀和 也就是对于查询[l,r]你需要看第l-1和第r位置 被修改次数和为偶数次的概率 然后用二维平面点表示 维护每个点出现偶数次的概率 对于l=1是需要考虑 整个序列 阅读全文
posted @ 2019-02-06 14:06 wang9897 阅读(241) 评论(0) 推荐(0) 编辑