年湘潭邀请赛illonh

二分，不过一开始把i和ai的含义读反wa了几发。

代码实现如下：

B题：

题意：

思路：

我们假设答案是x，显然x>=a，则它在数组中的位置为x-a+1（下标从1开始），则数组中大于等于x的数共有n-x+a,由h-index的定义知，n-x+a>=x，咕x<=(n+a)/2，最大值就是(n+a)/2。

代码实现如下：

C题：

题意：

求[Li,Ri]中的h-index。

思路：

对于每次查询，我们只需要二分答案x，然后看第x+1大的数是否大于等于x即可，主席树裸题。

代码实现如下：

F题：

题意：

给你n对三元组和排序原则，要你输出排序后的编号。

思路：

直接sort即可，不过需要注意精度，我们可以稍加化简排除精度问题，去年比赛的时候因为精度贡献了两发罚时，最后同队学长提醒一句就A了。

代码实现如下：

G题：

题意：

给你两个字符串，然后其中aa、bb和abab可以消除或者在任意地方添加，然后问你s可以经过任意次操作变成t不？

思路：

这题的样例给的十分贴心，从第一个样例可以看出a和b可以互换位置，第二个样例可以推出a和b不能与c换位置，故对于s和t我们以c为分界，查看每一段内s的ab的奇偶是否等于t对应段的奇偶。

代码实现如下：

K题：

题意：

在[a,b]内选择一个数x，同时在[c,d]中选择一个数y，使得x*y%2018=0的方案数。

思路：

枚举+容斥。

代码实现如下：

去年和学长、同届一个OI大佬组队，全程被带飞，全程就贡献了一个F，希望今年湘潭邀请赛自己能够carry，夺一块好牌子吧~