| 题目 | T1 | T2 | T3 | T4 | 总分 |
|---|---|---|---|---|---|
| 预估 | 100 | 100 | 100 | 10 | 310 |
| 实际 | 100 | 100 | 100 | 10 | 310 |
T1
签到题，直接模拟。
T2
首先求出所有两两相邻的异或之和(包括首尾)，每次左移时把序列看成链表破链成环，直接挪动区间下标，输出减去首尾异或值即可。
T3
两种做法都能过。
第一种：二分答案，时间复杂度O(nlogn)。
第二种：玄学，观察样例，我推出一个结论gcd(⌊r/k⌋k,⌊r/k⌋(k−1))=r/kgcd(\lfloor r/k\rfloor k,\lfloor r/k\rfloor (k-1))=r/kgcd(⌊r/k⌋k,⌊r/k⌋(k−1))=r/k，于是O(n)写法呱呱降世，只需枚举这个k，看较小者是否大于等于l，求一个最大值。" 码量低常数小 "--------jo3er
T4
一看就是DP，但写不出来......骗那10分得了。