![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
严格上升子序列数(树状数组)(离散化优化)
严格上升子序列数解题思路这题跟P1908 逆序对(树状数组)(离散化优化)有异曲同工之妙可推出式子(设f(i,j)表示以第i个数结尾、长度为j的严格上升子序列数)当然当j=1时结果为1再用离散化优化AC代码#include<algorithm>#include<cstring>#include<cstdio>long long n,m,a[1005],b[1005],c[1005][1005],f[1005][1005];using name原创 2021-06-12 15:17:27 · 913 阅读 · 0 评论 -
P1908 逆序对(树状数组)(离散化优化)
逆序对题目传送门解题思路我们考虑看对于每个位置有多少个在它前面的数比它大(每存在这么一个数,它就可以和你这个数组成一个逆序对)用树状数组做(离散化优化)只需要存那个数在数组中是第几大就好了AC代码#include<algorithm>#include<cstdio>using namespace std;long long n,ans,a[500005],b[500005],c[500005];long long lowbit(long long x){原创 2021-06-08 16:12:31 · 141 阅读 · 0 评论 -
P1955 [NOI2015] 程序自动分析 (并查集 + 离散化)
程序自动分析题目传送门解题思路先排序把所有e=1的操作放在前面然后再进行e=0的操作在进行e=1的操作的时候我们只要把它约束的两个变量放在同一个集合里面即可在e=0,即存在一条不相等的约束条件,于它约束的两个变量如果在一个集合里面那就不可能满足如不相等的约束条件都满足那就YES数据太大,建议用离散化离散化AC代码#include<algorithm>#include<cstdio>using namespace std;int tot,f[原创 2021-04-16 21:25:42 · 135 阅读 · 0 评论 -
涂色(离散化)
涂色Description有一根长度为1000000000的棍子,一开始涂成白色。棍子上有刻度,左端点为0,右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。Input第1行一个数N。接下来N行表示一次涂色,格式如下:ai bi ciai和bi为整数,ci是字母b或w。表示把ai和bi之间那段涂成ci色(w白色,b黑色)。0<=ai&l原创 2020-07-22 10:30:22 · 773 阅读 · 0 评论 -
P1204 挤牛奶(离散化)
挤牛奶题目描述三个农民每天清晨 5 点起床,然后去牛棚给三头牛挤奶。第一个农民在 300 秒 (从 5 点开始计时) 给他的牛挤奶,一直到 1000 秒。第二个农民在 700 秒开始,在 1200 秒结束。第三个农民在 1500 秒开始,2100 秒结束。期间最长的至少有一个农民在挤奶的连续时间为 900 秒 (从 300 秒到 1200 秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为 300 秒 (从 1200 秒到 1500 秒)。你的任务是编一个程序,读入一个有 n 个农民挤原创 2020-07-22 08:34:44 · 540 阅读 · 0 评论 -
图形面积(离散化)
图形面积Description桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。Input输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。Output输出只有一行,一个整数,表示图形的面积。Sample Input31 1 4 32 -1 3 24 0 5 2Sample Output10题目分析+解题思路平常的想法就是开一个与二原创 2020-07-22 07:30:23 · 553 阅读 · 0 评论 -
线段树练习题一(离散化)
线段树练习题一Description桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?Sample Input20 //桌面总宽度4 //盒子数量1 53 87 1013 19Sample Output15Hint数据范围1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].题目分析这道题目是一个经典的离散化模型。在这里,我们原创 2020-07-21 21:39:45 · 1471 阅读 · 0 评论