alixitielu

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #渴望力量吗#

我用的哈希map和二分查找。 map的key是喜爱值，value是List。list存喜爱值相同的人的标号。因为标号从小到大有序，list里的标号也是升序的，可以二分查找。查找标号[l,r]中喜爱值为k的数量。二分查找list中第一个 >= l 的标号的下标posl,和最后一个 <=...

Java 二分查找

2026-04-24

2 13