摘要：
题意：给一个数组a，每次询问，给定L, R, p, K，求[ L , R ] 中的数与p做差的绝对值的第k小。 思路：对数组a建立主席树（不用离散化），对于每次询问，二分答案，如果 [ L , R ] 区间中的 [ p - mid , p + mid ] 范围内的数大于K，则说明二分的答案偏大，需要 阅读全文
摘要：
T1001 Road To The 3rd Building 总的方案数有 n(n+1)/2 种。然后考虑每种方案的贡献： 设s[i]为前缀和，Ans是总的贡献，ans[i]是中间过程的累加和。 ans[i] = s[n-i+1] - s[i-1] + ans[i-1] Ans= $\sum_{i= 阅读全文
摘要：
T1007 Game 如果先手初始点在距离最远的点对上，那么先手必胜，据此，可以推广到距离次远的点对，距离第三远的点对，先手都是必胜的。所以点数是偶数时先手必胜，点数是奇数时先手如果在：除距离最长、距离次长、距离第三长...剩下的最后一个点上，那么先手必败，否则先手必胜。 1 #include<bi 阅读全文
摘要：
昨天，我们队约好在12点打第七场多校联赛。12点之前，我们队都吃好午饭，准备接下来的比赛了。 比赛开始后，我们开始看一些题目比较短的题，今天的题比较难，直到10分钟后才有队伍AC一题，T9，于是我们队迅速去看该题，刘队长思路很快，马上想出思路和我们交流，经过商量，我们觉得思路是没问题的，只是程序比较 阅读全文
摘要：
虽然打到标记为Y的砖块上相当于没有消耗子弹，但是首先需要从别的列“借”一发子弹。因为如果没有子弹打在上面，我们无法获得奖励的子弹和分数。 所谓借一发子弹，其实是打子弹的先后顺序，比如第2列要借一发子弹给第1列，那么把将要打第2列的一发子弹先用来打第1列，然后第1列获得奖励的子弹后，再把那一发子弹还给 阅读全文