2019年2月8日
牛客竞赛&&mjt的毒瘤赛
摘要： 题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路 询问可以离线。 然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和 然后从根节点向上合并。 访问到需要访问的就查询。 大体这样，不过细节和处理 阅读全文
posted @ 2019-02-08 22:05 ComplexPug 阅读(717) 评论(0) 推荐(0) 编辑
P4097 [HEOI2013]Segment（李超树）
摘要： 链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路 还是模板超哥线段树 注意没有斜率的时候 还有貌似卡精度了，long doule不行，需要ep 阅读全文
posted @ 2019-02-08 21:50 ComplexPug 阅读(205) 评论(0) 推荐(0) 编辑
bzoj1568 [JSOI2008]Blue Mary开公司
摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1568 https://www.luogu.org/problemnew/show/P4254 思路 超哥线段树模板题 若当前线段完全高于标记线段，则将当前线段进行标记 若当前线段完全低于标 阅读全文
posted @ 2019-02-08 15:22 ComplexPug 阅读(117) 评论(0) 推荐(0) 编辑