• 更新了本周周报
• 将周报全放在了一个新的界面
• 更新了技能书
• 更新了会议记录
• 将会议记录全放在了一个新的界面

2019 Multi-University Training Contest 1

计算几何——半平面交
帮忙更新“树套树”

个人赛没打

• 训练赛补题
• BZOJ3110 树套树
• P4196 半平面交
• POJ2451 半平面交

树套树，详情见wiki

无

hdu 6579

给了一个序列，要求实现两种操作

1. 给定 $l,r$ 求 $a[l..r]$ 种选出其中的一些值的最大异或和
2. 在序列的后面加一个 $x$ 。

开始想到线段树套线性基，发现时间和空间都爆了。后发现我们可以记录 $a[1..i]$ 的线性基，添加时候则从高位到低位，尽量用当前的基去替换之前的基，这样能使所有的基离r更近。查询的时候只用位置大于 $l$ 的基。