摘要：
前言 spoj需要FQ注册，比较麻烦，大家就在 "luogu" 评测吧 题目大意: $n$ 个数，$q$ 次操作 操作$0 _ x_ y$把$A_x$ 修改为$y$ 操作$1 _ l _r$询问区间$[l, r]$ 的最大子段和 思路 维护一个区间的$sum,lmax,rmax,max$ 就是区间和 阅读全文
摘要：
题目大意 "题目链接Naive Operations" 题目大意: 区间加1(在a数组中) 区间求ai/bi的和 ai初值全部为0，bi给出，且为n的排列，多组数据(0时 显然、对答案没有贡献 当区间内的mi include include define ls rt '9'; s = getchar 阅读全文
摘要：
题目大意 多次操作 查询并修改区间内长度==len的第一次出现位置 修改区间，变为空 思路 类似于求区间最大子段和(应该是这个吧，反正我没做过) 维护区间rt的 从l开始向右的最长长度 从r开始向左的最长长度 l到r内的最长长度 反正维护的是个01序列, 随便做 又是小错误，第一遍就能过非得debu 阅读全文
摘要：
建议去 "uoj" 那里去测，数据比较强 位运算的题目，就得一位一位的分开考虑 然后枚举初始值的最高位是0 是1 的最终攻击 (二进制内)最高位是1肯定比次位是1次次位是1次次次位是1···的大吧，显然 然后贪心O(N)就能过去啦 感觉自己是学傻了，看到n=5w就写了个nlog 情况好像有某一位的初 阅读全文