首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
19d专题
Codeforces 19D Points(树状数组)
题目链接:Codeforces 19D Points 题目大意:N中操作,每次添加一个点,或者删除一个点,以及找到给定x,y坐标最近的一个坐标,并且保证xi,yi在x,y的右上角。 解题思路:这题的解法还是很机智的。 y坐标离散化,然后树状数组的每个单位用一个set代替,set记录的是点集。 剩下的操作就像树状数组一样,每次添加就等于是+w的操作,移除就等于是-w,只是w是一个点
阅读更多...
Points CodeForces - 19D(线段树)
Points 题目链接:CodeForces - 19D 题意:有一直角坐标系;三个操作: 一:add x y;标记(x, y)点; 二:remove x y;消除已经标记过的点(x, y) 三:find x y;在点(x, y)的右上方找到横坐标离(x, y)最近的点,若有多个满足条件的点,就找纵坐标离(x, y)最近的点,找到后输出该点坐标;如果没有就输出-1 思路: 一共
阅读更多...