摘要:
B - 秋实大哥与花 线段树入门题,需要理解lazy思想。线段树这玩意,要理解还是不难,就是代码实现细节。。本渣写了几次了还是记不住。 DEBUG LIST(Reversed): a) 读入数据的时候是0-based 即从a[0]~a[n-1] 但是在buildTree中赋值却使用1-base... 阅读全文
摘要:
前几天的比赛,很久没做题了,加上前几题数学成分重,只过了一题,简单写下。A. Exam 构造数列,满足相邻两个数之差大于1。比较容易得出的结论是,个数比较大的时候,是完全可以奇偶分开 e.g: 1 3 5 7 9 2 4 6 8 这样是没有问题的,需要考虑个数少的时候情况特殊,1~4分开列... 阅读全文