2017年9月23日
[hiho1578]Visiting Peking University
摘要： 题意：签到题，不叙述了 解题关键：模拟即可。 阅读全文
posted @ 2017-09-23 20:59 Elpsywk 阅读(174) 评论(0) 推荐(0) 编辑
[hiho1586]Minimum
摘要： 题意：区间内乘积最小值，带修改。解题关键：线段树裸题，考场上以为x y必须不等，还维护了次小值，尼玛嗨尼玛嗨，划水一整场，心态爆炸。 注意坐标需要+1 阅读全文
posted @ 2017-09-23 19:05 Elpsywk 阅读(176) 评论(0) 推荐(0) 编辑
后缀数组模板整理
摘要： 倍增： 复杂度：$O(n\log n)$ dc3：r数组和sa数组要开到3倍大小 复杂度：$O(n)$ 阅读全文
posted @ 2017-09-23 02:19 Elpsywk 阅读(168) 评论(0) 推荐(0) 编辑