andyc_03

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #树上行走#

题意树上每个点有权值aia_iai和计数器bib_ibi，维护两种操作：1.给定x,yx,yx,y，对于x->y的路径形成序列p，对于i>1i>1i>1，给bpi+=api−1b_{p_i}+=a_{p_{i-1}}bpi+=api−1 2.询问bxb_xbx...

C++ 树状数组树链剖分

2022-02-21

0 349

删括号

手动模拟操作过程后，可以得到有用的信息为当前进行到s串和t串的位置所以我们记f[i][j]表示s串前i为能否于t串的前j位匹配对于当前的f[i][j]，我们有以下情况 s[i]=t[j] , f[i][j]=f[i-1][j-1] s[i]!=t[j] ①s[i]='(' 那么这个位置一定是无法匹...

2020-08-19

1 1014