![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hxtscjk
这个作者很懒,什么都没留下…
展开
-
【HDU 1828】Picture 线段树扫描线
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6289 Accepted Submission(s): 2935 Problem Description A number of rectangular p...原创 2018-07-17 13:48:25 · 206 阅读 · 0 评论 -
【codeforces 19D】Points 线段树+离散化+set
D. Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Pete and Bob invented a new interesting game. Bob takes a sheet of pape...原创 2018-07-28 21:18:40 · 192 阅读 · 0 评论 -
【HDU 1542】Atlantis 线段树扫描线(附代码的详细解释)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17354 Accepted Submission(s): 7051Problem Description There are several ancient Greek...原创 2018-07-15 14:34:52 · 260 阅读 · 0 评论 -
【codeforces 85D】Sum of Medians 线段树单点更新+离散化
题目链接:http://codeforces.com/contest/85/problem/D 题目大意:有n次操作,操作分3种类型,add x、del x、sum。 add x:向数组中插入数字x,保证插入之前数组中不存在x。 del x:从数组中删除数字x,保证删除之前数组中一定存在x。 sum:将数组从小到大排序后,计算所有第i%5==3(也就是3、8、13、18这样的位置)位的数字...原创 2018-07-29 21:38:20 · 169 阅读 · 0 评论