摘要：
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3784 对顶堆算法：输入M个数的时候，将其中1~[M/2]个小的数存入大顶堆，将剩余数存入小顶堆，如果大顶堆中的数的数量大于[M/2]就讲堆顶元素取出扔到小顶堆中去， 当扫描到计数数量时，输出小顶堆的堆顶元素，也就是第[M/2]+1大的 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #define 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/107/ 其中涉及前缀和和排序以及中位数三种基本思想。 代码如下： #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
摘要：
新建的编译环境中的内容是这样的： 指令变量的意义分别是：只编译、只运行、项目结构中编译以及运行、项目中只编译只运行等，这里的encoding不是sublime的编辑环境的encoding { "cmd": ["g++", "${file}", "-std=c++11", "-o", "${file_ 阅读全文