2019年8月2日
codeforces1198B Welfare State 线段树或单调栈+二分
摘要： 网址：http://codeforces.com/problemset/problem/1198/B 题意： 给出初始序列，规定两种操作：$1$ $p$ $x$代表把第$p$个值改成$x$，$2$ $x$代表把小于$x$的值都变成$x$，大于$x$的不变。求所有操作完成后的序列。（$n ,m \le 阅读全文
posted @ 2019-08-02 15:22 Aya_Uchida 阅读(267) 评论(0) 推荐(0)
文件式快速读取
摘要： ACM-ICPC速度最快的读取方式，没有之一。 struct reader { const int MAXBUF = 1 << 20; char buf[1<<20], *fh=NULL, *ft=NULL; inline char gc() { if(fh == ft) { int l = fre 阅读全文
posted @ 2019-08-02 00:15 Aya_Uchida 阅读(191) 评论(0) 推荐(0)
codeforces1198A MP3 思维+双指针（滑动窗口）
摘要： 网址：http://codeforces.com/problemset/problem/1198/A 题意： 给出$n$个数和一个有$I$个byte（就是$8*I$个bit）的硬盘，取一个下界$L$和一个上界$R$，$L \leq R$，数据中小于$L$的全部改成$L$，大于$R$的全部改成$R$， 阅读全文
posted @ 2019-08-02 00:03 Aya_Uchida 阅读(238) 评论(0) 推荐(0)