随笔分类 -  ACM---离散化

二分(差分+思维)
摘要：二分(差分+思维) 当猜了一个数\(x\)，总共有三种情况： 裁判说数大了，那么裁判说对的取值范围是(-∞,x] 裁判说数小了，那么裁判说对的取值范围是[x,+∞) 裁判说数一样，那么裁判说对的取值范围是[x,x] 那么我们只需要求最大有多少个区间重叠了就行了，问题就转化成了区间的修改，单点查询，可 阅读全文
posted @ 2020-07-25 17:24 swsyya 阅读(314) 评论(0) 推荐(0)
树状数组求逆序对
摘要：P1908 逆序对 离散化+树状数组：AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=500010; 5 6 int a[maxn],tree[max 阅读全文
posted @ 2020-02-09 19:56 swsyya 阅读(130) 评论(0) 推荐(0)
Mayor's posters（线段树+离散化+lazy）
摘要：Mayor's posters（线段树+离散化+lazy） 题目大意：在墙上贴海报，然后很多海报，一层又一层，问你最后可以看到多少张海报。 题目分析：数据范围很大，普通的线段树肯定超时+超内存，所以要用到离散化，离散化有基础的和稍微复杂一点的，然后这题要用到稍微复杂一点的，离散化简单的来说就是只取我 阅读全文
posted @ 2020-02-08 08:58 swsyya 阅读(179) 评论(0) 推荐(0)
Cooking Time
摘要：Cooking Time 题意： 有n种调料放在冰箱，你最多能把k种调料放外面，你每次打开冰箱，可以拿出一种调料，同时也可以放回去一种调料，也可以不放回。 每组输入案例第一行为n，k，第二行为n种调料的编号(从1到1e9),需要调料的顺序是输入的循序,输出是最少要打开多少次。 对于知道使用情况的置换 阅读全文
posted @ 2020-02-06 17:14 swsyya 阅读(300) 评论(0) 推荐(0)
P2127 序列排序（离散化）
该文被密码保护。
posted @ 2019-12-03 20:44 swsyya 阅读(1) 评论(0) 推荐(0)
P1667 数列（离散化+思维）
摘要：P1667 数列（离散化+思维） 对于一个区间【x,y】，设这个区间的总和Σa[i](从i==x 到 i==y)。 那么我们在前缀和（设为sum【i】）的意义上考虑到原操作其实就是sum【x-1】+= S，sum【x】+ S - S，sum【y】 -= S，sum【y+1】+ S - S。 而我们可 阅读全文
posted @ 2019-12-03 11:38 swsyya 阅读(167) 评论(0) 推荐(0)
P1955 [NOI2015]程序自动分析（离散化入门）
该文被密码保护。
posted @ 2019-12-03 09:58 swsyya 阅读(2) 评论(0) 推荐(0)

回到顶部