会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Janous
博客园
首页
新随笔
联系
管理
订阅
2017年9月27日
XOR(线段树)
摘要: 题解:想要切这道题,你要知道以下几点: 1.异或具有结合律,即(a^b)^c=a^(b^c) 2.异或不具有分配律,即(a+b)^c≠a^c+b^c 知道了第二点,我们就不能简单的维护区间的和;知道了第一点,我们打标记以及push down就方便很多。 我们维护20棵线段树,假设第i棵线段树节点j对
阅读全文
posted @ 2017-09-27 19:47 最终惊吓者——Janous
阅读(428)
评论(0)
推荐(0)
编辑
公告