题意给定序列\(a\)，要求支持修改与查询操作：修改操作为对区间\(l,r\)的每个数\(+d\)，查询操作为给定区间\(l,r\)，要求查询：\[\sum_{len=l}^r\sum_{i=l}^{n-len+1}\sum_{j=l}^{i+len-1}a_j\]sol化简式子（下设\(sum_i=\sum_{j=1}^ia_j,ssum_i=\sum_{j=1}^isum_j\)）：\[\begin{al

洛谷传送门LOJ传送门非常有趣的结论题。首先显然，整个图不是二分图就无解。然后显然每个连通块独立，可以分连通块判定。然后发现一度点是没什么用的，因为无论和它相连的点颜色是什么，它都能找到一种和这种颜色不同的颜色。所以考虑类似拓扑排序剥一度点。剩下的图的\(deg_u\ge

题面传送门这么牛的结论题！分别考虑每个联通块，不断去掉一度点显然不影响，我们依次给出几个手玩的结论：性质1：如果有奇环，那么无解。只需要给奇环上的集合全部赋值\(\{0,1\}\)即可。性质2：若存在两个环的边不相交，那么无解。考虑一个环，取其对称的两个点，分别记为\(p,q\)。令\(

P4427[BJOI2018]求和谔谔题。这个问题看上去很不可维护，而且让我想到了P5305旧词。结果发现怎么\(k\le50\)，那我直接跑\(50\)遍不就好了？P4429[BJOI2018]染色神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑白染色，得到性质“原图必为二分