3684. D - 两次异或
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给出一个长度为 $ n $ ,初始值全部为 $ 0 $ 的数组 $ a_0,a_1,⋯,a_{n-1} $ 接下来对这个数组进行 $ m $ 次操作,每次操作分为两步: - 第一步先将区间 $ [l,r] $ 中的元素(即元素 $ (l,l+1,l+2,\dotsr) $ )和 $ p $ 异或得到 $ r-l+1 $ 个要操作的下标 - 第二步将这些下标对应的元素和 $ q $ 异或,若某个下标超出范围则无需操作 请你输出经过 $ m $ 次操作后数组中每个元素的值 ## 输入格式 第一行输入两个正整数 $ n,m $ 接下来 $ m $ 行每行输入一组 $ l,r,p,q $ $ 1\len,m\le2^{18} $ $ 0\lel\ler