2018年1月15日
清北学堂2018年1月省选强化班模拟考试1
摘要： 期望得分：100+100+40=240 实际得分：100+100+20=220 T1 sum[r]^sum[l-1]<k 对前缀异或和建trie树 假设当前是第i位，sum[r]的地i位是l 如果k的第i位为1，累加l，当前指针转到sum[r]的l^1 否则，当前指针直接转到sum[r]的l #in 阅读全文
posted @ 2018-01-15 18:50 TRTTG 阅读(759) 评论(3) 推荐(1)
浅谈fhq treap
摘要： 一、简介 fhq treap 与一般的treap主要有3点不同 1、不用旋转 2、以merge和split为核心操作，通过它们的组合实现平衡树的所有操作 3、可以可持久化 二、核心操作 代码中val表示节点权值，pri表示节点的优先级，维护小根堆 1、split 将1个treap分裂为两个treap 阅读全文
posted @ 2018-01-15 16:57 TRTTG 阅读(1177) 评论(0) 推荐(1)