timelimit:4000ms memorylimit:128mb
64-bit integer io format:
%i64d
problem description
已知在二維空間中有n個點，p0,p1……pn-1
已按照x為第一優先順序，y為第二優先順序從大到小排好序；
即若 pi則pi.x
input
只有一組資料
第一行是兩個整數n,m分別代表點的個數和查詢次數
接下來n行，每行有二個帶三位小數的浮點數x,y代表乙個點的座標
再接下來m行，每行的有4個數字x1,y1,x2,y2代表p1,p2且p1>=p2
其中n,m<=100000;
任意0<=x,y<10^6;
output
輸出n個點所有小於等於p1且大於等於p2的點的下標之和
sampleinput
6 4sampleoutput125.689 125.689
125.689 125.688
125.688 125.689
125.688 125.689
125.688 125.688
125.688 125.688
125.688 125.688 125.688 125.688
125.688 125.689 125.688 125.688
125.689 125.689 125.688 125.689
125.688 125.689 125.688 125.689
91465
思路：
2.第一眼看這道題我就聯想到了結構體，但事實上用結構體很麻煩的，而且還容易出錯。根據題意，我們可以根據優先順序把兩個數的分別比較化為乙個數的比較，即把第乙個數的最小分度提到第二個數的最大分度之前，把兩者合併為乙個數。當然，在這之前要先把這兩個帶三位小數的浮點數化整，這又涉及另外乙個問題——精度問題。（容易坑死人的問題，反正博主這菜雞……t^t我放圖，這是博主的大佬給的，很直觀!）
3.其他好像也沒有什麼了，注意一下二分函式返回的下標值就好了。。
/**p1,p2的輸入同pi*/long long k1=1e9,k2=1e3;
for(i=0; i
16級第一周寒假作業H題
timelimit 1000ms memorylimit 128000kb 64 bit integer io format lld problem description 漲姿勢題就是所謂的優化題，在組隊賽中，隊伍發現了一題水題，那麼應該交給誰去處理？作為處理水題的 手，應該具備什麼樣的素養？1，...
16級第一周寒假作業D題
timelimit 1000ms memorylimit 128mb 64 bit integer io format i64d problem description 小a和小c跋山涉水,終於來到了 們要聚集的城市,他們倆在附近找了家賓館住下。這時,距離 們聚會的時間越來越近了,是時候來一波體能訓...
16級第四周寒假作業A題
timelimit 1000ms memorylimit 256mb 64 bit integer io format i64d problem description 有一天，t t來到了師大比賽，看上了師大的acmer小彩，於是他就跑上去想跟人家搭訕，可是呢，這時候，小彩遇到了乙個問題，小彩說，...