李超线段树模板题，要同时维护最大值和最小值，然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类：
其他好文 时间：
2020-05-11 13:14:05
阅读次数：
85
Description： ： $1 \le n, Q \le 5e5$ 题解： 这题唯一的难度就是如何知道最小不可询问子草原绿值。 这个相当于问：有一堆数，每个可以用一次或不用，问最小凑不出来的自然数是多少。 首先把这些数排序，假设当前的答案是$p$，初值$=1$ 从小到大加入每个数$x$，若$x ...
分类：
其他好文 时间：
2020-05-09 23:24:27
阅读次数：
71
1. 重定向 输入重定向 < << 将 wc -l < file 输出重定向 > >> 标准输入重定向 STDIN 文件描述符为0 标准输出重定向 STDOUT 文件描述符为1 错误输出重定向 STDERR 文件描述符为2 2. 管道符 | command1 | command 2 | comman ...
分类：
其他好文 时间：
2020-05-09 21:33:54
阅读次数：
87
Anton and Fairy Tale 思路 瞎扯 一开始猜了一个假结论从第m + 1天开始，每天结束的谷物会比前一天少一个，没仔细读题。。。 正解 我们打表发现，第m天结束后剩余的谷物是$n m$，并且从第m + 1天开始，当天结束时剩余的谷物会比上一天的谷物少，并且满足 $sum[m + i] ...
分类：
其他好文 时间：
2020-05-06 17:54:52
阅读次数：
57
Dr. Evil Underscores 思路：对每位二进制进行判断，如果当前位的二进制都为0或者1，则这个位对答案贡献为0，如果当前为有0有1则这个位对答案贡献(1 << bit)，然后对当前位为0和为1的分成两个集合进行分治，所有答案取min。 1 #include <cstdio> 2 #in ...
分类：
其他好文 时间：
2020-05-06 15:34:18
阅读次数：
71
Preparing for Merge Sort 思路 手动模拟样例一后惊奇的发现了一个规律 这组样例一共有两个队列输出，我们发现任意时刻每组数据都满足一个条件，最末尾的数字是严格按照单调递减的顺序的。我们每一次添加数字的操作，都是从下向上寻找最后一个小于当前要添加数字的队列编号。 这一操作是不是很 ...
分类：
其他好文 时间：
2020-05-05 20:27:48
阅读次数：
63
#include<bits/stdc++.h> using namespace std; const int maxn = 1e4 + 10; int n,c,v,vv[maxn],w[maxn],dp[maxn]; int main(){ //freopen("in","r",stdin); io ...
分类：
其他好文 时间：
2020-05-01 18:32:30
阅读次数：
50
LINK： "简单树" 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 $\sum_{i=L}^R(dis ...
分类：
其他好文 时间：
2020-04-30 21:00:27
阅读次数：
67
sort, wc, uniq 等命令组合使用，可以快速帮助我们进行排序。 1.sort sort命令可以用来排序，且可以根据不同的数据类型排序。（数字，文字） 排序字符也和编码有关，建议使用LANG=C来让语系统一。 （1）语法 sort [参数] [file or stdin] （2）参数 :忽略 ...
分类：
编程语言 时间：
2020-04-30 15:07:36
阅读次数：
63
简单理解Linux的1和2操作 fd(file descriptor文件描述符) 在 shell 程式中，最常使用的大概有三个, 分别是: 0 是一个文件描述符，表示标准输入(stdin) ，键盘输入,并返回在前端 1 是一个文件描述符，表示标准输出(stdout)，正确返回值 输出到前端 2 是一 ...
分类：
系统相关 时间：
2020-04-28 17:06:21
阅读次数：
66
