clover_hxy的博客

3289: Mato的文件管理Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1665  Solved: 730[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的

题目描述传送门题目大意：给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。题解1：莫队+线段树用权值线段树维护区间的连续最大长度，左端连续最长，右端连续最长。 应该是比较好想，好写，好调的做法。 时间复杂度O(nn√logn)O(n\sqrt n log n) ,实际测速中貌似会TLE，于是利用毕生所学进行卡常，最终卡时A掉了。

题解传送门题目大意：给定长度为nn的序列：a1,a2,…,ana1,a2,…,an，记为a[1:n]a[1:n]。类似地，a[l:r]（1≤l≤r≤N）a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar−1,aral,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n1≤l≤s≤t≤r≤n，则称a[s:t]a[s:t]是a[l:r]a[l:r]的子序列。现在有qq个询问，每个询问给

4542: [Hnoi2016]大数Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1252  Solved: 436[Submit][Status][Discuss]Description　　小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个

4129: Haruna’s BreakfastTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 589  Solved: 313[Submit][Status][Discuss]Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，

E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and 

D. Tree and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rooted tree consisting of n v

3236: [Ahoi2013]作业Time Limit: 100 Sec  Memory Limit: 512 MBSubmit: 1547  Solved: 635[Submit][Status][Discuss]DescriptionInputOutputSample Input3 41 2 21 2 1 3

D. Powerful arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of positive integers a1, a2, ...

2120: 数颜色Time Limit: 6 Sec  Memory Limit: 259 MBSubmit: 2908  Solved: 1130[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支

3757: 苹果树Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 1327  Solved: 510[Submit][Status][Discuss]Description    神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只

3052: [wc2013]糖果公园Time Limit: 200 Sec  Memory Limit: 512 MBSubmit: 892  Solved: 425[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Input

3809: Gty的二逼妹子序列Time Limit: 80 Sec  Memory Limit: 28 MBSubmit: 1059  Solved: 287[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1966    Accepted Submission(s): 1012Problem DescriptionThere are n men ,every man has

题目描述传送门题目大意：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x 题解刚开始想用线段树+bitset,但是发现会MLE。 所以就直接上莫队了。 对于a∗b=xa*b=x,我们可以对x进行O(n√)O(\sqrt n)因数分解，判断一下。 对于a−b=