摘要:
传送门 显然但不容易想到的事情:\(a\oplus b=a+b-(a\&b)\) 于是问题变成了求 \(\sum\limits_{i=1}^{n-1}i\&(n-i)\),可以数位DP 但还有一种思路是让原式直接递推 对于一些看着很简单但求起来很慢的式子貌似还有一个处理方法是构造递推 于是上题解式子 阅读全文
摘要:
传送门 刚了四个小时并且没有任何用处 一开始尝试按位拆开考虑贡献,但发现极难DP 想了trie树但感觉trie树只能处理两个数的相对关系,于是就没细想 然后正解扔到trie树上了 思路是枚举 \(k\),用trie树处理 \(i\) 和 \(j\) 发现比较大小时我们只需要考虑两者的最高不同位 两个 阅读全文
摘要:
传送门 好题! 但数据是拿脚造的并且官方题解写得像shit一样 康不懂官方题解,于是学习了dalao做法 看了一年才看懂,于是下文是在试图解释dalao题解 首先能产生贡献的点一定是单调栈中的点,但每次爆扫单调栈复杂度显然不对 于是考虑单调栈中的每个元素对所有询问的贡献,这个可以只在弹栈时考虑 于是 阅读全文