摘要：
Description "题库链接" 给你 $n$ 个节点，让你兹磁以下操作，维护一棵树： 1. 动态加边； 2. 修改点权； 3. 询问路径上点权和。 $1\leq n\leq 30000$ Solution 好久不打 $lct$ 了，水一发。 $lct$ 板子题。 ~~好像 $lct$ 的题都是 阅读全文
摘要：
Description "题库链接" 给出 $n$ ，分别求 $\leq n$ 和 $\leq 2^n$ 的满足方程 $$x\oplus 3x=2x$$ 的正整数解个数。 $1\leq n\leq 10^{18}$ Solution 显然满足 $x\oplus 2x=3x$ 即要满足 $x\&(x 阅读全文
摘要：
Description 题库链接 给出 \(n\) 个村庄的横坐标 \(D_i\) 。要求在这 \(n\) 个村庄内最多选择 \(m\) 个作为通讯基站，在村庄 \(i\) 建造通讯基站的代价为 \(C_i\) 。对于村庄 \(i\) ，如果其左右距离超过 \(S_i\) 都没有通讯基站，那么需要额 阅读全文