树状数组
Brian551
一个蒟蒻OIer
展开
-
poj2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61233 Accepted: 22729DescriptionIn this problem, you have to analyze a particular sorti原创 2017-06-28 18:52:32 · 466 阅读 · 0 评论 -
bzoj3289: Mato的文件管理
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过原创 2017-06-28 21:00:02 · 273 阅读 · 0 评论 -
汕头市队赛SRM04 M题
M SRM 04描述给 n 个数 ,有 Q 个询问 [L,R],每次求出有多少二元组 同时满足 和 输入格式第一行两个整数 n 和 Q第二行 n 个整数 接下来 Q 行,每行代表一次询问,每行有两个整数为 L 和 R输出格式对于每次询问,依次输出其所得到的值样例输入3 23 2 11 21 3样例输出原创 2017-07-12 16:19:06 · 276 阅读 · 0 评论 -
noip2013火柴排序
描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:\sum\limits_{i=1}^n (a_i-b_i)^2i=1∑n(ai−bi)2,其中 a_iai 表示第一列火柴中第 i 个火柴的高度,b_ibi 表示第二列火柴中第 i 个火柴的高原创 2017-07-26 12:56:56 · 357 阅读 · 0 评论 -
bzoj 1878: [SDOI2009]HH的项链 &&luogu P1972
1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4871 Solved: 2410[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含原创 2017-10-20 09:29:02 · 240 阅读 · 0 评论 -
bzoj 4378: [POI2015]Logistyka &&luogu 3586
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 557 Solved: 277[Submit][Status][Discuss]Description维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个原创 2017-10-20 21:31:12 · 316 阅读 · 0 评论 -
树状数组板子
单点修改+区间查询区间修改+单点查询(差分)#include#includeconst int N=1e5+7;inline int lowbit(int x){ return x&(-x);}inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1原创 2017-10-04 19:30:42 · 348 阅读 · 0 评论