摘要：
https://www.acwing.com/problem/content/251/ 题意：给一段长度至多40000的序列，每次强制在线访问一段区间[L,R]，询问区间的众数（若有多个，输出最小的），询问至多50000次。 思路：lyd给的方法一，一种全新的分块思路。众数不可以通过线段树操控，当然 阅读全文
posted @ 2019-08-28 22:28
Inko
阅读(167)
评论(0)
推荐(0)
摘要：
```cpp include using namespace std; typedef long long ll; const int N = 9; const int MaxN = N N N + 10; const int MaxM = N N 4 + 10; const int maxnode 阅读全文
posted @ 2019-08-28 16:50
Inko
阅读(105)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/100/ cpp include using namespace std; typedef long long ll; void U(ll, ll, int, ll, ll, ll, ll); void D(ll, ll, 阅读全文
posted @ 2019-08-28 16:22
Inko
阅读(190)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/259/ 这道题蛮有趣的。 思路之一，是边带权并查集，相当于给点黑白染色，经过一条边权为1的边则改变一次颜色，规定到根节点边权和为0的为黑色。这样做的时候需要注意，合并两个不同并查集的x，y的时候，需要注意现在的黑白色只是 阅读全文
posted @ 2019-08-28 14:11
Inko
阅读(191)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/152/ 思路：开一个pair栈，第一个元素存字符的种类，第二个元素存“这个字符之后曾经匹配过的最大长度”。 为什么是“这个字符之后”，我也很难说清楚，但是感觉这样是对的。某一次遇到右括号弹栈之后，顺便把栈顶的最大长度也u 阅读全文
posted @ 2019-08-28 11:40
Inko
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号