摘要：前言 其实本来是用来练习线段树上二分的。 结果这个懒标记互相覆盖和累加的性质搞了我好久（虽然只是个板子 一开始WA on #8 死活调不过。 重构了一遍才过。 题解 详见：https://www.luogu.com.cn/blog/184549/solution-cf817f 就是对懒标记下传时分类 阅读全文

摘要：【Dynamic open point segment tree】 阅读全文

摘要：题意 题解 数据结构分析题. 首先观察到有两个维度的信息, 领导力和年龄 对于每个询问, x y, 我们需要知道的是谁来当领导, 暴力枚举可以拿到一些暴力分 注意到领导的领导能力必须要大于等于这两个人中的较大值. 这里凭借直觉我们可以大概感受到应该按照领导能力从大到小去离线处理每一个询问,在回答当前 阅读全文

摘要：前言 【题目传送门】 难度：上蓝有余，上紫不足。 做题用时：\(1h\ 45min\)。（还因为一个符号写反的下饭问题调了一会) 一开始没有看到数字两两不同的限制条件，直接 gg 了，看了题解。 感觉不是特别难，但是也有点绕，主要是排序的东西太多了。 题解 首先根据数字从小到大排序，就能找到每一个数 阅读全文

摘要：前言 真不错，保留字挂分真不戳。 T1 做过。 本来 T2 暴力有 $60$pts ，结果用了 c++14 的保留字move直接 RE 了... T3 暴力被卡 TLE 了...正解的分类讨论想出来了但是没想到用树状数组和 set 维护，而且没时间了。 总分 $100$pts. 题解 着重说一下这个 阅读全文