卷笔刀坏了

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #用户喜好#

一种较为复杂的二分查找法求解大致思路：对用户进行遍历，看每个用户会落到哪个区间，然后如果喜好相同则加1。具体做法：将所有的查询先按喜好排，喜好相同再按左区间排，值得注意的是，题目说不会出现一个查询的用户区间完全覆盖另一个查询的用户区间，这句话表明只要按左区间排好序，右区间也就排好序了...

C++ 二分查找

2022-07-30

0 407