摘要: 1.bzoj1651 思路: 红果果的差分题目 #include<iostream> #include<cstdio> #include<cstring> #define N 500001 using namespace std; int a[N<<2],l,r,n,m,L,R,ans; int m 阅读全文
posted @ 2017-08-14 20:06 安月冷 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked 阅读全文
posted @ 2017-08-14 20:05 安月冷 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 3211: 花神游历各国 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文
posted @ 2017-08-14 17:20 安月冷 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-08-14 15:26 安月冷 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2017-08-14 11:43 安月冷 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1.bzoj1798 题意:区间加,区间乘,区间求和 思路:线段树多标记下放模板,改标记时乘法只都乘不维护区间和,加法维护区间和。标记下放先放乘后放加。 #include<iostream> #include<cstdio> #include<cstring> #define ll long lon 阅读全文
posted @ 2017-08-14 09:27 安月冷 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-08-14 09:24 安月冷 阅读(121) 评论(0) 推荐(0) 编辑