摘要： 题意：给定一个数列a，给定两种操作： 1.询问[l,r]区间内最大的xor和 2.n++，a[n]赋值为x 要求强制在线 n,m<=5e5，a[i]<2^30 思路：同CF1100F 固定右端点，维护每一维上使生成空间变大的最大的左端点 阅读全文

摘要： 题意：给定n个数，每个数为c[i]，有q个询问，每次询问从第l个到第r个数字的最大xor和 n,q<=5e5，c[i]<=1e6，时限3s 思路：直接线段树维护区间线性基是3个log，会T 做法1：因为不是强制在线把询问分治能降到2个log 做法2：假设固定右端点，维护log个维上使生成空间变大的最 阅读全文

摘要： 题意： n,m<=1e4，c<=1e9 思路： 阅读全文

摘要： 题意：有标号从0到n的n+1辆车，每辆车离终点的距离为s[i]，车长为l[i]，速度为v[i]，规定不能超车，问何时所有车都能过终点线 n<=1e5，保证 思路： 阅读全文

摘要： 01：https://www.cnblogs.com/myx12345/p/11543105.html 02：https://www.cnblogs.com/myx12345/p/11439320.html 03： 04：https://www.cnblogs.com/myx12345/p/1143 阅读全文