摘要：
题意：求区间【a，b】的第k大因为多次询问要用到划分树#include #include#include#includeusing namespace std;#define MAXN 100010int tree[30][MAXN],sorted[MAXN];int toleft[30][MAXN];void build(int l,int r,int dep){ if(l==r)return; int i; int mid=(l+r)>>1; int same=mid-l+1; for(i=l;i0){ tree[dep+1][lpos++]=tree[dep][i]; sam 阅读全文
摘要：
//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?id=2318POJ 2398 Toy Sto 阅读全文