2022年8月9日
*Codeforces Round #790 (Div. 4) G. White-Black Balanced Subtrees（树+dfs）
摘要： https://codeforces.com/contest/1676 给你一个有根的树，由从1到n的n个顶点组成，根是顶点1。还有一个字符串s表示每个顶点的颜色:如果si=B，那么顶点I是黑色的，如果si=W，那么顶点I是白色的。 如果树的白色顶点的数量等于黑色顶点的数量，则称该子树是平衡的。 树 阅读全文
posted @ 2022-08-09 21:05 高尔赛凡尔娟 阅读(45) 评论(0) 推荐(0) 编辑
Codeforces Round #791 (Div. 2) C. Rooks Defenders（树状数组）
摘要： https://codeforces.com/contest/1679/problem/C 您有一个大小为n×n的正方形棋盘。行从上到下编号为1到n，列从左到右编号为1到n。因此，每个单元格用一对整数(x，y) (1≤x，y≤n)表示，其中x是行号，y是列号。 您必须执行三种类型的q查询: 在单元格 阅读全文
posted @ 2022-08-09 10:46 高尔赛凡尔娟 阅读(32) 评论(0) 推荐(0) 编辑