dcytrl

摘要： 确实没做。 阅读全文

摘要： 确实没补。 阅读全文

摘要： 确实没做。 阅读全文

摘要： 题意 给定长度为 \(n\) 的序列 \(a\) 和定值 \(c\)，\(q\) 次操作，每次操作可以是单点修改，也可以是查询 \([l,r]\) 的所有区间长度 \(\le c\) 的子区间中区间和最大是多少。 \(c\le n\le 2\times10^5,q\le 5\times10^5,\l 阅读全文

摘要： 超级神秘缝合怪（？） 题意 给定 \(n\) 个点的有根树，\(q\) 次询问 \(l,r,x\) 表示求 \([l,r]\) 中有多少无序点对 \((i,j)\) 满足 \(l\le i<j\le r\) 且 \(\operatorname{lca}(i,j)=x\)。 \(n,q\le 2\ti 阅读全文

摘要： 已经烂尾了，祝好。 阅读全文

摘要： 确实没做。 阅读全文

该文被密码保护。 阅读全文

摘要： 我怎么这么不会做题？？？？？ 题意 给定一个字符串 \(s\)，字符集为 0,1,?。有 \(q\) 次询问，每次询问给出 \(l,r\)，求有多少种将 \([l,r]\) 内的 ? 替换成 0,1 的方案使得 有奇数个可空本质不同子序列 的 非空子串数 为奇数，模数 \(998244353\)。 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的括号串，你现在需要将其分成 \(k\) 部分使得每一部分的合法括号序列子串的总数量最小。 \(k\le n\le 10^5\) 分析 打个表发现有凸性，考虑 wqs 二分。 如果考虑从前往后用栈模拟括号序列，则若 \(l,r\) 两处的栈状态 \(S_i\) 相同 阅读全文