分块 - 随笔分类 - forgot93

SPOJ COT2

摘要：题目： DescriptionYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perfrom the fol... 阅读全文

posted @ 2015-09-07 10:52 forgot93 阅读(308) 评论(0) 推荐(0)

HDOJ 5213

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5213BC 上的题，题解很清楚，会莫对的应该不难，对于一个询问，我们拆成四个询问，开始拆成求区间矩形的样子，我想多了。然后就是模板的莫队了。一个变量打错，一直DEBUG 1 #include 2 #i... 阅读全文

posted @ 2015-09-06 16:33 forgot93 阅读(219) 评论(0) 推荐(0)

【bzoj3809】Gty的二逼妹子序列

摘要：【bzoj3809】Gty的二逼妹子序列2014年12月21日1,03512DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,... 阅读全文

posted @ 2015-09-06 01:41 forgot93 阅读(243) 评论(0) 推荐(0)

【bzoj3289】Mato的文件管理

摘要：3289: Mato的文件管理Time Limit:40 SecMemory Limit:128 MBSubmit:1056Solved:464[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份... 阅读全文

posted @ 2015-09-06 01:20 forgot93 阅读(254) 评论(0) 推荐(0)

BZOJ 3781

摘要：Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文

posted @ 2015-09-05 02:18 forgot93 阅读(187) 评论(0) 推荐(0)

分块大法吼2

摘要：莫对大法，O（nsqrt(n))解决无修改的区间询问问题；czy的后宫3【题目描述】上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]... 阅读全文

posted @ 2015-09-05 01:36 forgot93 阅读(221) 评论(0) 推荐(0)

分块大法好

摘要：分块的姿势总有问题，找来HZWER的板子；BZOJ 33431//bzoj3343234#include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213#defineN1... 阅读全文

posted @ 2015-09-04 10:46 forgot93 阅读(190) 评论(0) 推荐(0)

随笔分类 - 分块