2021年3月7日
维护动态区间的中位数
摘要： 总结对顶堆的相关知识 阅读全文
posted @ 2021-03-07 11:48 0x7F 阅读(266) 评论(0) 推荐(0) 编辑
寻找区间内第k小的数
摘要： 介绍寻找区间内第k小的数的三种方法 阅读全文
posted @ 2021-03-07 11:42 0x7F 阅读(84) 评论(0) 推荐(0) 编辑
2021年3月6日
算法题目技巧总结
摘要： 有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b，可等价为判断前缀和数组中$s_m$与$s_{n-1}$的大小关系 证明： $avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1} 阅读全文
posted @ 2021-03-06 00:29 0x7F 阅读(131) 评论(0) 推荐(0) 编辑
2021年3月4日
快速乘模板
摘要： 快速乘 阅读全文
posted @ 2021-03-04 14:32 0x7F 阅读(70) 评论(0) 推荐(0) 编辑
2021年3月3日
树形dp
摘要： 总结树形dp类的动态规划问题 阅读全文
posted @ 2021-03-03 23:21 0x7F 阅读(64) 评论(0) 推荐(0) 编辑
排队打水
摘要： 排队打水 阅读全文
posted @ 2021-03-03 12:44 0x7F 阅读(66) 评论(0) 推荐(0) 编辑
耍杂技的牛
摘要： 耍杂技的牛 阅读全文
posted @ 2021-03-03 12:43 0x7F 阅读(96) 评论(0) 推荐(0) 编辑
合并果子
摘要： 合并果子 阅读全文
posted @ 2021-03-03 12:40 0x7F 阅读(139) 评论(0) 推荐(0) 编辑
2021年3月1日
贪心问题-区间类
摘要： 总结区间类的贪心问题 阅读全文
posted @ 2021-03-01 23:47 0x7F 阅读(123) 评论(0) 推荐(0) 编辑
状态压缩dp
摘要： 状态压缩dp相关问题总结 阅读全文
posted @ 2021-03-01 09:50 0x7F 阅读(81) 评论(0) 推荐(0) 编辑