首页 > TAG信息列表 > CF1660
CF1660 F2. Promising String (hard version) （树状数组）
https://codeforces.com/contest/1660/problem/F2 题意: 思路： 设+个数为x， -个数为y， (y - x) % 3 == 0 && y - x >= 0 时为希望串。 +定义为-1，-定义为+1，做普通前缀和p和%3的前缀和pre。那么枚举左区间，右区间就是 pr和pl相同且prer - prel-1 的值大于零0的所有点。 权值线段树或树