Black__wing的博客

对于x轴，我们想要在x轴上添加不同的几组数，最后我们想要得到(i,j)区间内共有几中数，括号序列，用于解决这种问题，非常方便。下面，例题加图解： nefu 校门外的树 我们来看数据： 5 4 1 1 3 2 2 5 1 2 4 2 3 5 五个点，四个操作，下面画图解释括号序列： 我们想要求3到5之间有多少树，只要求5（包括5）之前左括号减去3（不包括3）之前右括号数量，那么...

链接· 对于此题，求有多少对i，j那么现在我们有两个变量，很简单的想法，定一动一。那么我们对于一个串，我们首先处理前缀和，那么用a[n]-a[i]等于k的方式，就可以找到有多少个j，那么我们再从头找i，从头遍历i就可，对于i找他之后有多少个j直接加在ans上即可，那么我们就可以知道，共有多少对不同的i，j。 对于i后面有多少个j，可以用树状数组的形式，或者第一步找的时候直接处理在数组中，这样就...