摘要: 单调栈的简单讲解和几个题目. 阅读全文
posted @ 2021-01-18 10:43 goverclock 阅读(1205) 评论(0) 推荐(2) 编辑
摘要: 基础并查集. 拓展域并查集. 边带权的并查集. 阅读全文
posted @ 2021-01-16 10:31 goverclock 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 异或的性质的典型运用. 阅读全文
posted @ 2021-01-10 22:22 goverclock 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 对于边界具有模糊性的二分答案的处理. 阅读全文
posted @ 2021-01-10 22:10 goverclock 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Trie树,空间复杂度. 阅读全文
posted @ 2021-01-08 15:21 goverclock 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 归并排序求逆序对数. 阅读全文
posted @ 2021-01-08 14:52 goverclock 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 可求子串哈希值的字符串哈希. 阅读全文
posted @ 2021-01-07 18:08 goverclock 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 无返回值: inline void read(int& x) { x = 0; char c = getchar(); while (!isdigit(c)) c = getchar(); while (isdigit(c)) x = x * 10 + c - '0', c = getchar(); 阅读全文
posted @ 2021-01-06 11:07 goverclock 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 平面最近点对问题,运用到二分,分治的思想. 阅读全文
posted @ 2021-01-05 17:34 goverclock 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 使用相邻交换(微扰)法证明贪心策略的两个例子. 阅读全文
posted @ 2021-01-04 10:42 goverclock 阅读(306) 评论(0) 推荐(0) 编辑