摘要：Checkpoints 100……00（长度为i），从左边打到右边需要2i+1-2次 发现可以分段，直接找规律 XOR-gun 60以上必定存在连续三个最高位数一样的数 60以下暴力 异或前缀和：a[l]⊕……⊕a[r]=pre[r]⊕pre[l-1] Bitwise Queries (Easy V 阅读全文

摘要：牛过马路 树状数组求逆序对，逆序对数的转化：sum+2*x-n-1 绝世好题 位上的转移 物流运输 最短路+dp 三角形牧场 用dp来枚举可以构成三角形三边长度情况 垃圾陷阱 dp每一个状态最长存活时间 Knapsack 先贪心的拿，然后背包dp 阅读全文