摘要: POJ - 2528 - Mayor's posters 先说结论,这题数据太弱 这题直接按照1,2,3...离散化有问题,例如数据 1 3 2 4 1 2 4 5 应该输出3,但是直接错误的离散化导致输出为2 对于相邻两个点,如果距离差大于1,则额外增加一个点,即可解决问题 这一题的数据范围为1e 阅读全文
posted @ 2020-10-28 17:17 popozyl 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 线段树模板 HDU - 1166 - 敌兵布阵 本题为单点修改+区间查询 求和 #include <cstdio> // #include <cstdlib> using namespace std; #define N (50000+5) int arr[N]; int tree[N<<2]; v 阅读全文
posted @ 2020-10-28 10:59 popozyl 阅读(103) 评论(0) 推荐(0) 编辑