ST表 - 随笔分类 - liuchanglc

省选测试38

摘要：选拔赛,跳跃,切蛋糕阅读全文

posted @ 2021-03-14 19:07 liuchanglc 阅读(82) 评论(0) 推荐(1)

省选测试30

摘要：要换换名字,动态半平面交,获取名额阅读全文

posted @ 2021-02-25 18:41 liuchanglc 阅读(79) 评论(0) 推荐(1)

摘要：洛谷 P4143 采集矿石后缀数组阅读全文

posted @ 2021-02-10 11:30 liuchanglc 阅读(159) 评论(0) 推荐(1)

后缀数组学习笔记

摘要：后缀数组学习笔记阅读全文

posted @ 2020-12-26 10:59 liuchanglc 阅读(309) 评论(0) 推荐(2)

摘要：题目描述分析对于 $Subtask\ 1$,可以写一个 $n^3$ 的 $DP$，$f[i][j]$ 代表第 $i$ 个建筑高度为 $j$ 时的最小花费，随便转移即可时间复杂度 $O(n \times h^2)$ 对于 $Subtask\ 2$，我们沿用 $Su 阅读全文

posted @ 2020-10-17 12:00 liuchanglc 阅读(188) 评论(1) 推荐(0)

摘要：P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表题目背景 $JYY$ 和 $CX$ 的结婚纪念日即将到来，$JYY$ 来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，\(J 阅读全文

posted @ 2020-08-11 21:40 liuchanglc 阅读(204) 评论(0) 推荐(0)

liuchanglc