yangjl⁣⁣⁣⁣

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #小红的字符串构造#

H - 小红的字符串构造高斯消元的解法每个位置我们要么选，要么选，我们不妨先全部选，然后考虑翻转一些位置（即选）。用表示当前 26 个字母数量的奇偶性，当我们翻转号位置时，会同时翻转和。注意到翻转和翻转的作用相同，所以一个翻转操作可以表示成 <>...

高斯消元

2023-12-07

2 631

题解 | #一道简单题#

一道简单题线段树题解对于每次查询的T(l,r,x)，暂时不看第三个参数，即 Q(l,r)=∑i=lr\sum_{i=l}^{r}∑i=lr max(a[i],a[i+1],…,a[r]). 每个位置对答案有个贡献且这个贡献等于[i,r]这段区间中a的最大值所以左边的a[j] (j<...

C++ 线段树

2021-12-14

2 649