摘要：noip模拟题day1 总览(Overview) 题目名称 取模 等比数列 回文串 程序名 mod sequence palindromes 输入文件名 mod.in sequence.in palindromes.in 输出文件名 mod.out sequence.out palindromes. 阅读全文

摘要：/* 之前一直偷懒离散化+暴力做着题 今天搞一下扫描线 自己按照线段树的一般写法写的有些问题 因为不用于以前的区间sum so 题解搬运者23333 Orz~ 去掉了打标记的过程 同时更新区间的时候先判断是不是已经需要赋值 还有一些细节的处理 线段树是离散化之后的x轴建的 每个线段的权值转移到点上 每个点代表他右侧一小段的长度 所以修改[l,r]变为[l,r-1] 另外维护lazy 表示这个... 阅读全文

摘要：/* n*n暴力 这个很好想 */ #include #define maxn 100010 #define mod 9901 using namespace std; int n,k,a[maxn],f[maxn],ans; int Abs(int a){ return ak)continue; f[i]=(f[i]+f[j]+1)%mod; ... 阅读全文

摘要：/* 先来说一下第一眼看到想出的奇葩方法23333.. 找每个数左右有几个比他小的 前几天刚学了区间第k小的求法 然后... 枚举中间的那个点 对于左区间 二分找到他是第几大 右区间同理 然后 *起来 */ #include #include #include #include #define maxn 50010 #define maxm 50010*18*5 #define ll lon... 阅读全文

摘要：/*暴力30分*/ #include #include #include #include #define maxn 100010 using namespace std; int n,l=0x7fffffff,r=-0x7fffffff; int s,ans1[maxn*5],ans2[maxn*5],h[maxn]; struct node { int li,ri,hi; }p[ma... 阅读全文

摘要：/* 线段树可以做 但是代码太长了 set就可以完成这件事 将2*n个点进行排序 记录好是左端点还是右端点 关键是维护当前的高度是多少 set支持插入 删除 还有查询最大值 非常好 然后依次扫描 如果是左端点 就插入高度 反之删除高度 */ #include #include #include #include #include #include #define ll long lon... 阅读全文

摘要：/* 十分简单的题面 离散化一下 然后并茶几一下就OK了 跑的死慢 可能还有更优的方法吧 */ #include #include #include #include #include #define maxn 1000010 using namespace std; int T,n,m,s[maxn],t[maxn],fa[maxn],falg,num; int init() { ... 阅读全文