3.15 —— cf div2 956 EF

每日一题 day3

E. I Love Balls

刚开始写出了一个暴搜，验证了自己的思路是正确的但是显然会 TLE。知道肯定需要推公式优化但是又不会qwq...

code_TLE

以下是补题过程中的思路：

code

F. array-value

二分答案配合字典树，思路对但是到字典树那一步突然不会了，应该是很久没写的原因导致对字典树有些生疏。

本题需要在字典树内维护有关最大下标的信息，剩下的就是二分第 \(k\) 小的经典 trick。

code