rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
二分
2020-2021Brazil-Subregional-Programming-Contest
2021.01.28 21:51
2023.09.01 18:14
ACM
线段树
二分
680字
M 线段树 & 二分 处理平面上的一类投影问题 题解 1const itn M = 1e9 + 7; 2const int maxn = 1e5 + 10; 3int n, q; 4struct SEG{ 5 ll x, y; 6 int id; 7 bool operator < (const SEG &b) const{ 8 return y < b.y; 9 } 10}; 11SEG seg[maxn]; 12 13#define ls (p << 1) 14#define rs ((p << 1) | 1) 15#define mid ((l + r) >> 1) 16 17struct NODE{ 18 ll x; int id; 19 bool operator < (const NODE &b) const{ 20 return x > b.x; 21 } 22}; 23vector<NODE> st[maxn << 2]; 24void build(int p, int l, int r){ 25 if(l == r){ 26 st[p].push_back({seg[l].x, seg[l].id}); 27 return ; 28 } 29 if(l == r) return ; 30 build(ls, ...
2017_CCPC_HARBIN
2020.06.16 19:40
2023.09.01 18:14
ACM
回文树
线段树
二分
区间第k大
组合数学
数学期望
计算几何
3466字
新博客的第一篇文章,打算吸取一下之前CSDN写完博客找不到题的教训:对于套题的补题应该设置一些比较明显的目录以待今后查阅,每个题目的题目以及知识点都予以简单的描述。 2017中国大学生程序设计竞赛-哈尔滨站 这好像是一场比较难(但是队友很顶)的训练赛,然而我又一次死在了计算几何上,并 ...
创建时间
修改时间
字数