引用:“真的是什么及巴题都能评绿是吗,这个题最多黄。出了这题真的有任何难点吗?”
上文是引经据典。下面是我的观点。
CF1731 Valiant’s New Map D\text{CF1731 Valiant's New Map D}CF1731 Valiant’s New Map D。评黄。
理由:正解:二分加二维前缀和。
由于二分的 check\text{check}check 和二分答案思想独立。所以我认为叠加之后难度应该是取两者 max\maxmax。
CF1731 C Even Subarrays\text{CF1731 C Even Subarrays}CF1731 C Even Subarrays。评黄。
理由:正解:异或前缀和加桶计数
考虑到后者在前者基础上。这里的 黄+++橙 应该不到绿,属于上位黄。
综上。