更好的阅读体验CF1340FNastyaandCBS绷不住了，30min写完，虚空调试2h+/lh/lh。如果要准确做的话太困难了，考虑hash。多次区间询问，考虑线段树。一个区间如果内部合法，把内部能匹配的都匹配上，一定是左边一段右括号加上右边一段左括号。节点需要记录左边长度，右边长度和左右分别的

题意给定一个序列\(s\)，记其前缀和序列为\(g_i\)，\(q\)次修改。每次修改后输出任意满足\(s_i=g_{i-1}\)的解。Sol前缀和数组，每次答案使\(s_i\times2\)。也就是答案的个数不会超过\(log\)。再想，\(s_i-g_{i-1}\ge0\)的个数也不会超过\(log\)。于是我们考

纳斯塔亚掉了\(n\)个谷物，每个谷物的重量范围在\([a-b,a+b]\)。她猜测谷物的总重量范围在\([c-d,c+d]\)。询问她的猜测是否正确。显然，若\([n(a-b),n(a+b)]\)和\([c-d,c+d]\)有交，则她的猜测正确。view#include<bits/stdc++.h>typedeflonglongll;

E.NastyaandPotions思路：直接对比制造这份药剂和直接买那个更好判断特殊：1.如果已经拥有就不用再买了2.如果只能买，就直接买方法：1.dfs，因为要制造3，可能先要制造1，这样我们就dfs把条件从叶子节点全都往上传就行优化：1.如果之前已经知道了制造的价格，那么直接返回就行注意点：1.

B.NastyaStudiesInformaticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTodayonInformaticsclassNastyalearnedaboutGCDandLCM(seelinksbelow).Nastyaisveryintelligent,soshesolvedall

传送门分析由于满足\(a_i\ge0\)，所以\(s_i\)单调不减。当我们找到一个\(i\)时，不管\(i\)是否满足，下一个可能的一定大于等于\(a_i+s_{i-1}\)。而且\(a_i+s_{i-1}

CF992ENastyaandKing-Shamans题目大意给定一个序列\(a_i\)，记其前缀和序列为\(s_i\)，有\(q\)个询问，每次单点修改，询问是否存在一个\(i\)满足\(a_i=s_{i-1}\)，有