HeRaNO@HSAHRBNU

HLOI2015T2

HLOI2015T1

HLOI2015T3

HLOI2016Day1T1

HLOI2016Day1T2

HLOI2016Day1T3

HLOI2016Day2T1

HLOI2016Day2T2

题目传送门 原本做统计做到吐血，做道树剖醒醒脑，结果写半下午+调半下午…… 树剖没的说，那怎么维护颜色呢？ 考虑线段树答案的合并，记录三个值：cnt，lc，rccnt，lc，rc表示这一段的答案，这一段左端点的颜色，这一段右端点的颜色。 合并答案时，如果左子树的右端点和右子树的左端点颜色一致，表示可以中间可以合并成一段，将左右的cntcnt相加后减一即可。 在链上修改没什么注意的，链上查询

HLOI2016Day2T3

题目传送门。 因为一道脑洞题写的这个…… 等差数列公差相等，果断维护差分数组，但是差分数组会比原数组少一个元素，这里需要注意。 这里维护di=ai−ai−1i∈[2,n]d_i=a_i-a_{i-1}\ \ \ \ \ i\in [2,n] 且 i∈Ni\in \mathbb{N} 修改相当于两个点修改和一个段修改。对于[l,r][l,r]的修改，需要的修改为： dl−>dl+a

题目传送门 这次省选没参加，首先恭喜三位神犇进队（哇咔咔咔同校三个都进了），看了看两天的题，一眼看上去除了这道题都没什么思路（是不是早该退役了……），然后就把这道题写了写，其他题都在BZOJ上，网上题解多的是抄一份就行啦。 HLOI头一次放在BZOJ上好激动！（虽然六省统考……） CCF搞什么……题目德语666 两个操作，第一个是对函数f(x)=cxf(x)=c^x进行迭代操作，第二个是求区

题目传送门 写这道题写了两天我是不是要退役了…… 考数学竞赛前想着我是接着码题还是去学高考，考完之后想着是去学高考还是回家种地…… 在Ferric的BZ.rand()上随机了一题，就随到了这道题……居然认为这道题很无脑？

Description 题目描述 给定一列正整数a1，a2，…，ana_1，a_2，… ，a_n，每一个数都在00至p−1p-1之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成n+1n+1。 询问操作：询问这个序列中最后LL个数中最大的数是多少． 程序运行的最开始，整个序列为空。写一个程序，读入操作的序列，并输出询问操作的答案．Input 输入