摘要：
题目链接：Topcoder 洛谷 题目大意： 给定一个长为n的由a到z组成的字符串,有m次操作，每次操作将[l,r]这些位置的字符进行重排，得到字典序最小的回文字符串，如果无法操作就不进行。 思路： 用26颗线段树分别统计在每个位置上是否有对应的字母 每次操作： 1.有出现次数为奇数的字母： 大于1 阅读全文
posted @ 2022-10-16 14:52
empty_y
阅读(23)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/contest/1746/problem/D 题目大意：一棵n节点有根树，根节点为1，分别有两个数组 s[i] 顶点 i 的魅力值 c[i] 覆盖顶点 i 的路径数 每个顶点的路径数必须满足，同一父节点的子节点| c[v1]-c[v2] | <= 1 问当 阅读全文
posted @ 2022-10-16 12:36
empty_y
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号