离散化
acblacktea
永不放弃
展开
-
2016安徽省赛 - 木条染色 离散化+线段树
水模板题当时脑袋短路连想都没想啊!!! 补题的时候居然因为一个条件打错超时好几发,太弱太傻比了 离散化敲了很长时间还是要加油啊#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define lson i<<1 #define rson (i<<1)+1 int maxn,t,n,m; int原创 2016-05-30 00:17:43 · 1885 阅读 · 1 评论 -
poj-2528-线段树离散化区间
离散化就是把区间压缩 1-10有十个数其实可以变成3个点起点终点和中间的一个点,1-2有两个数那就是两个点。 lazy思想简单题#include<cstdio> #include<algorithm> #include<cstring> #define lson i<<1,l,(r+l)/2 #define rson (i<<1)+1,(r+l)/2+1,r using namespace std原创 2016-04-09 13:15:36 · 486 阅读 · 0 评论 -
codeforces 361 div2 E. Mike and Geometry Problem
假如每个点被n1条线段覆盖求k个线段覆盖它的方案数 显然C(n1,k) 点太多那就离散化以线段的形式来求最多20万条线段求覆盖线段数更合理#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #define mod 1000000007ll #define LL long long #define maxn原创 2016-07-16 22:34:49 · 318 阅读 · 0 评论 -
BestCoder 2nd Anniversary Jewelry 离散化加扫描线
问题在于怎么抽象出矩形面积。。。 求某个数数量恰好是time的子区间个数 当两个点c和d都是a1且两点之间的a1数量等于time时那左端点可以是c之前的且不是a1的那个点的任意一点,右端点可以是d之后的且不是a1的任何一点,那左端点可以移动的左右范围当做矩形长的左右端点的x值,右端点可以移动的左右范围当做矩形长的上下端点的y值这就是个矩形了。。。然后求总面积#include<cstdio> #i原创 2016-07-18 23:15:28 · 237 阅读 · 0 评论