2024年1月22日
【题解】P3401 洛谷树
摘要： 先考虑子问题：给定序列 \(\left\{a_i\right\}\)，多次询问给定 \([l,r]\)，求 \[\sum_{l\leq p\leq q\leq r} \bigoplus _{i=p}^q a_i \]其中 \(\oplus\) 表示按位异或运算。 考虑拆位，这样就只需要考虑 \(\t 阅读全文
posted @ 2024-01-22 01:40 Starrykiller 阅读(70) 评论(0) 推荐(0)