摘要:
传送门 题意:构造一个长度为n的序列 满足m次询问 询问的内容是区间L->R &的值为W 思路:我们对于每个询问 先直接让它满足条件 及 sum[rt]|W 然后push_up更新下 区间 &的值 更新完所有询问后 我们再回头check 看对于每个询问是否能再次满足 挺简单的 但是训练赛写这道题的时 阅读全文
摘要:
学习内容:cf1900题 选刷 今日完成题数(不包含多校):8 今日看书情况:无 学习算法的总结 暂无 今日做题总结 http://codeforces.com/problemset/problem/1076/E 题意是 选择一个点 然后深度比它大di内的子孙节点加上一个权值 最后查询所有节点的权值 阅读全文