随笔分类 - 数据结构——ST 表
摘要：[NOI2016] 优秀的拆分 题解 link 题意 组询问，每组一个字符串 求 所有字串分成 的方案数之和。 为非空串。 题解 设 为一 结尾的 串数量， 为一 结尾的 穿数量。 $ans=
阅读全文
摘要：看着一群群比 LHF ， HQX 还强的大佬涌进了机房，本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示。。。 用 ds ， dt 两个变量记录点 i 连向 s 或 t 最要多少条边，直接贪心选边少的加入即可 这种题尽量多想点，不要乱搞一个暴力就滚蛋 #include
阅读全文
摘要：早上睡到 7:10 分才想起今天有 GDKOI ，赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了。比赛时由于昨晚一直没睡好，打了两个小时的哈欠 T1 ：暴力模拟 根据 和 的错误个数有九种情况， | | =0 | =1 | >1 | | | | | | | =0 | |
阅读全文
摘要：关于 RMQ ，即 Range Maxnum (Minnum) Query 。用于查询静态区间最大（最小）值， 思路基于动态规划 (DP) 思路 设 F[i][j] 为 [i,i+2j] 区间内的的最大值，那么 F[i][0] 就是我们输入的数。 不难想到一个区间可以被分成两边 当前区间的最大值就是
阅读全文
