2020年8月19日
CF165D Beard Graph（dfs序+树状数组）
摘要： 题面 题解 乍一看，单点修改，单链查询，用树链剖分维护每条链上白边的数量就完了， 还是……得写树链剖分吗？……3e5，乘两个log会T吗…… （双手颤抖） （纠结） 不！绝不写树链剖分！ 这题如果能维护每个点到根节点路径上的白边数量，就可以用lca直接算，怎... 阅读全文
posted @ 2020-08-19 18:51 DD_XYX 阅读(51) 评论(0) 推荐(0)
CF593D Happy Tree Party（不用树剖）
摘要： 题面 题解 我们发现，对于除法有效的xi最小为2，yi最多除log次就会变成0，所以我们可以每次找路径上下一个>=2的xi，暴力除，当发现y=0时就停止 于是我们维护每个点向上走一直走到根最近的一条数字大于1的边，存下该边的下端点，每当有一条边数字大于1，就... 阅读全文
posted @ 2020-08-19 16:47 DD_XYX 阅读(45) 评论(0) 推荐(0)