首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
8522专题
LOVER II UVALive - 8522 —— 线段树区间比较的方法
This way 题意: 给你n个女生和m个男生的值,如果第i个女生的值和第j个男生的值相加>=k,他们就可以在一起,现在有q次询问,每次问你l-r的区间内的男生能否将所有女生拿下。 题解: 这题我想了很久啊,到结束过10分钟才想出来,但是有点复杂,就不敲了。看了别人的代码感觉和我差不多,但是方法比我简单,很优秀,推崇。 首先将所有a变成k-a,为什么,因为直接比较大小一般比相加再比较大小
阅读更多...