摘要：
整体二分+BIT 阅读全文
摘要：
Problem(Description) 现在有一个长度为$n$的序列和$m$个操作，操作有两种： \(1,d\) 寻找到最左边的连续$d$个$0$的序列，并全部变成$1$。 \(2,x,d\) 将$[x,x + d - 1]$块全部变成$0$。 \(1 \le n,m \le 50000\) So 阅读全文
摘要：
分析。 阅读全文
摘要：
qqgg 阅读全文
摘要：
说在前面 这题有点卡常... Problem 给定$n$个点$P_i(x_i,y_i)\(，每次给一个矩形（给定左下角\)(a,b)\(和右上角\)(c,d)$），求这个矩形里有多少个点。 \(1 \le n,m \le 5 \times 10^5,0 \le x_i,y_i,a,b,c,d \le 阅读全文
摘要：
P4169 阅读全文
摘要：
说在前面 还以为是什么神仙题...然后读了一下题发现很可做，但是有点卡。编号从0开始没注意，TLE+MLE一堆 题意简述 给一个$n$个节点的带权树和一个正整数$k$，求一个简单路径，使得边权和等于$k$，同时边数最少，输出最小边数。数据范围见题。 简单口胡 一看见题目就知道是点分治，然后考虑在点分 阅读全文
摘要：
就这？ 阅读全文
摘要：
扫描线+线段树维护 阅读全文