goverclock - 博客园

2020年12月25日

[转载]C++ STL 双端队列deque详解

摘要： deque (转载自https://www.cnblogs.com/aiguona/p/7281739.html) 阅读全文

posted @ 2020-12-25 19:56 goverclock 阅读(248) 评论(0) 推荐(0)

[转载]C/C++正整数除法向上取整

摘要：结论:N/M 向上取整: (N - 1) / M + 1. 阅读全文

posted @ 2020-12-25 16:53 goverclock 阅读(1535) 评论(0) 推荐(0)

2020年12月23日

AcWing 畜栏预定

摘要：贪心,运用堆来降低复杂度. 阅读全文

posted @ 2020-12-23 19:18 goverclock 阅读(80) 评论(0) 推荐(0)

2020年12月22日

P1182 数列分段 Section II

摘要：二分答案,此外还有一个贪心的细节需要注意. 阅读全文

posted @ 2020-12-22 09:11 goverclock 阅读(106) 评论(0) 推荐(0)

2020年12月21日

AcWing 超快速排序

摘要：归并排序求逆序数. 阅读全文

posted @ 2020-12-21 14:10 goverclock 阅读(148) 评论(0) 推荐(0)

2020年12月20日

一维,二维差分 (P3397 地毯)

摘要：差分,二维,模板. 阅读全文

posted @ 2020-12-20 09:13 goverclock 阅读(109) 评论(0) 推荐(0)

P3406 海底高铁

摘要：差分,一维. 阅读全文

posted @ 2020-12-20 08:44 goverclock 阅读(128) 评论(0) 推荐(0)

P2004 领地选择

摘要：二维前缀和. 阅读全文

posted @ 2020-12-20 07:56 goverclock 阅读(97) 评论(0) 推荐(0)

2020年12月19日

priority_queue 大顶堆与小顶堆的用法 & 常见数据结构时间复杂度

摘要： 1.创建堆 a.创建以内置类型(int,float等)为元素的堆. #include <queue> priority_queue<int> big; // 大顶堆 priority_queue<int, vector<int>, greater<int> > small; // 小顶堆之后就可以阅读全文

posted @ 2020-12-19 10:36 goverclock 阅读(1948) 评论(0) 推荐(0)

2020年12月18日

摘要：离散化入门. 阅读全文

posted @ 2020-12-18 22:22 goverclock 阅读(137) 评论(0) 推荐(0)