已注销

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #一生之敌#

考察数论和二分查找，因为n比较大，要开BigInteger。要使b^2 = 2 * a * (a + 1)^2, 设a = 2 * k^2, 则b = 4 * k^3 + 2 * k。让b = 10^19, 解得：k = 2 * 10^6。所以每次二分查找k的范围为[0,2000000],求第...

Java 数学二分查找

2026-04-26

1 17

题解 | #渴望力量吗#

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

Java 二分查找

2026-04-24

2 29