随笔列表第2页 - Elpsywk

2019年2月25日

摘要：题目大意：给定一个数列a，你需要支持的操作：区间and，区间or，询问区间最大值解题关键： 1、双标记线段树，注意优先级（超时）当涉及多重标记时，定义出标记的优先级，修改操作时用优先级高（先下放）的修正优先级低（后下放）的来保证标记的正确性。同时维护了区间and，区间or https://bl 阅读全文

posted @ 2019-02-25 00:58 Elpsywk 阅读(245) 评论(0) 推荐(0) 编辑

2019年2月18日

[luogu3377]【模板】左偏树（可并堆）

摘要：解题关键：左偏树模板 1、路径压缩版本 2、非路径压缩版本，保留树结构阅读全文

posted @ 2019-02-18 00:54 Elpsywk 阅读(139) 评论(0) 推荐(0) 编辑

2019年2月17日

[bzoj3261]最大异或和(可持久化trie)

摘要：题目大意：给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor a[N] x 阅读全文

posted @ 2019-02-17 21:10 Elpsywk 阅读(128) 评论(0) 推荐(0) 编辑

[luogu3384] 【模板】树链剖分

摘要：题目大意：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x 阅读全文

posted @ 2019-02-17 01:01 Elpsywk 阅读(131) 评论(0) 推荐(0) 编辑

2019年2月14日

[luogu3369]普通平衡树(替罪羊树模板)

摘要：解题关键：由于需要根据平衡进行重建，所以不能进行去重，否则无法保证平衡性。阅读全文

posted @ 2019-02-14 16:16 Elpsywk 阅读(192) 评论(0) 推荐(0) 编辑

2019年2月13日

fhq-treap模板

摘要：模板保存。阅读全文

posted @ 2019-02-13 22:30 Elpsywk 阅读(217) 评论(0) 推荐(0) 编辑

[luogu3391] 【模板】文艺平衡树（fhq-treap反转区间）

摘要：解题关键：无旋treap模板。阅读全文

posted @ 2019-02-13 22:07 Elpsywk 阅读(233) 评论(0) 推荐(0) 编辑