qq_43065776的博客

阿拉德有上百万人，当地统计人口的官员阿库娅处理不过来惹。。 上百万人这个数量，就算只记名字到书上，也不方便储存，更别说查找了（枚举）。 给这些人编号1-n，为这些人的名字，每个人都有一个工资k，想知道从名字为1-m的连续区间内总工资共有多少；（计算地区GDP） 阿库娅连夜赶马车走的 聪明的阿库娅想到一个方法，建立分级管理制度，大家既然名字都是数字，自然对二进制很熟悉，让一些人管理另一些人，一层一层...

第一个是i+j的奇偶性判断 奇数就是前面面积和加上 i 偶数就是前面面积和加上 j 就是第一个的编号，然后用排序，得到一条链 第二个图就是用链子围一个圈 四个方向，先后为：右下左上， 发现方向是这个顺序的循环，直到链子用完为止 就是答案了 #include<bits/stdc++.h> using namespace std; struct Point{ int x,y; }...