【题目描述】:
就比ZJU_2112少了个操作,没有change操作。
【题目分析】:
这题有比树套树更好的方法,就是归并树,我会在之后的题解中说说。
这题方法跟ZJU_2112一样,二分答案就好。这题有可能是负数,所以注意二分的情况(如果直接二分答案的话就要枚举0到inf*2)。然后检查mid-inf。因为如果二分到了负数会死在里面。
当然因为没有change,就可以排个序,直接枚举数组上的东西。
我的代码在ranklist里排倒第五……
【代码】:
【题目描述】:
就比ZJU_2112少了个操作,没有change操作。
【题目分析】:
这题有比树套树更好的方法,就是归并树,我会在之后的题解中说说。
这题方法跟ZJU_2112一样,二分答案就好。这题有可能是负数,所以注意二分的情况(如果直接二分答案的话就要枚举0到inf*2)。然后检查mid-inf。因为如果二分到了负数会死在里面。
当然因为没有change,就可以排个序,直接枚举数组上的东西。
我的代码在ranklist里排倒第五……
【代码】: