binarycopycode

https://ac.nowcoder.com/acm/contest/7502/H 学习自 https://blog.youkuaiyun.com/qq_30361651/article/details/109477637 无论是分治还是单调队列搞二分都是O(w m logm)的，叉姐题解说的SMAWK算法中文网上都查不到相关的题解或者算法笔记，维基百科上倒是有。。。还是不学了，这个时限也是放log过的 #include<bits/stdc++.h> using namespace std; t

https://www.lydsy.com/JudgeOnline/problem.php?id=1010 时隔2年我终于把这题过了。。。。当时写的代码还是naive。。。 https://blog.youkuaiyun.com/liufengwei1/article/details/79232793 安利一下捧杯爷的讲课https://www.bilibili.com/video/av62726813...

传送门：http://codeforces.com/gym/101981 查题解看到这题有个wqs二分，去学习了一蛤，做了道板题，再来看这题发现还不够，于是对着代码理解了好久的决策单调性。 18年寒假我做过一道一模一样的题POJ1160，没想到南京这场竟然有原题，不过那个是O(n^3)过的，这个是O(nlognlogn)才能过。 首先如果要直接DP的话，我们需要设f[i][j]表示前i个地方...

传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5311 竟然照搬cf原题。。。 http://codeforces.com/problemset/problem/321/E 原来div1 E题也有简单题。。。 究极卡常题，加了fread还跑了2600ms，O(nlogVlogn)的复杂度比读入和预处理还低，估计大部分时间都花在...