2022 年 10月 11 日随笔档案 - HZOI-曹蓉

2022年10月11日

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

posted @ 2022-10-11 20:22 HZOI-曹蓉阅读(0) 评论(0) 推荐(0) 编辑

2022NOIPA层联测7 找女朋友

摘要： ###T2【暴力：BFS/set骗分】给出一棵树，初始全部是白点，每次操作【1】把pos节点颜色取反【2】查询距离pos节点距离最近的黑点。(n,q<=1e5) ####40分暴力发现每个点作为询问点，能够对他产生贡献的节点来自于子树和向上每一级树根，于是开一个set维护每个节点的所有决策（子树内阅读全文

posted @ 2022-10-11 19:35 HZOI-曹蓉阅读(32) 评论(0) 推荐(0) 编辑