【NOIP2018模拟11.01】树

题目 描述 题目大意 维护一个序列，支持三种操作： 1、修改一段区间，将这段区间内的所有数都 a n d and and一个数。 2、询问区间和。 3、询问区间两两相加的平方和。 N ≤ 10000 N\leq 10000 N≤10000 思路 显然是一道数据结构题。 毋庸置疑的，这绝对是一棵线段树。 第三个操作还是比较简单的： ∑ ( a i + a j ) 2 = ∑ a i 2 + a j

>>阅读原文<<