随笔分类 -  交互

22.6.29 t1 给国与战后重建
该文被密码保护。
posted @ 2022-07-31 18:45 oisdoaiu 阅读(0) 评论(0) 推荐(0)
22.6.27 t1 高墙与仓库之城
该文被密码保护。
posted @ 2022-07-31 15:38 oisdoaiu 阅读(0) 评论(0) 推荐(0)
22.6.17 t2 交互题
该文被密码保护。
posted @ 2022-07-22 15:00 oisdoaiu 阅读(0) 评论(0) 推荐(0)
22.6.15 t3 还是一道简单题
该文被密码保护。
posted @ 2022-07-22 14:35 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.7.6 t3
摘要：tag:虚树，重链剖分，交互，构造，二分 首先预处理一下以 \(1\) 为根，每个点到根的 \(dis\)，然后用一次操作可以求出任意两点的 \(lca\)，\(lca=dep_x\oplus dep_y\oplus query(x,y)\)。 可以考虑增量法，每次加入一个点，然后维护当前点集的虚树 阅读全文
posted @ 2021-07-06 16:53 oisdoaiu 阅读(71) 评论(0) 推荐(0)