2024年1月25日
CF1905E One-X 题解
摘要： 先考虑 nnn 比较小的时候怎么做。 非常显然地，按照线段树建树，枚举每个点作为 LCA 的答案。假设当前节点 uuu，对应区间 [l,r][l,r][l,r]，区间长度 len=r−l+1len = r-l+1len=r−l+1，那么对答案的贡献为 u×(2⌈len2⌉−1)×(2⌊len2⌋−1 阅读全文
posted @ 2024-01-25 22:02 HappyBobb 阅读(21) 评论(0) 推荐(0)