摘要：
给你一个数组，每次问你一个区间，然后一个操作次数 k。
每次操作如果区间中有非 0 的偶数，或者全是 0，就把区间中最大的偶数除二，否则把区间的最大值减一除二，多个最大值选下标最小的。
然后问你 k 次之后区间的最大值。
询问之间独立。 阅读全文
摘要：
给你一个字符串，每次询问你一个子串有多少个子区间满足是本原平方串。 阅读全文
摘要：
有字符串 s,t，一个匹配是 x 作为一个子序列在 s 中出现。
然后 x 每个字符的出现位置是 pos1~posm，有一个长度为 n 的数组 a，那匹配的权值就是 apos1 到 aposm 的和。
两个匹配不同当且仅当有位置不同。
然后多次询问，每次给你一个区间 l~r，问你 s 所有 l~r 中的子串和 t 的所有匹配权值和。 阅读全文
摘要：
有一个 (n+1)*(m+1) 的格点组成的网格，然后两个人轮流操作，选两个相邻（距离为 1）且没有连边的点对连一个竖直或者水平的线段。
然后如果一个人连线之后一个新的位置的四个边界都有线段了，那这个人就获得一分，并要继续操作。
然后无法操作时结束，然后给你当前的局势，问你从现在开始算分，先手的分减去后手的分的最大值。
保证当前局势满足每个格子的四个边界都有 2 个或者 4 个线段。 阅读全文
摘要：
给你一个 n 个点 m 条边的无向图不一定连通，把每个连通块看做子图，求每一个子图的桥。
n 1e5 m 6e6 空间 16 MB 阅读全文