摘要：第2题 取反 查看测评数据信息 给一个长度是n的数组，a[1],a[2],a[3],...a[n-1],a[n],初始时a数组中所有的元素都为0，下面有两种操作： 1.指定一个区间[x,y], 把a[x],a[x+1],...a[y]的值取反，即如果a[i]的值为1则把a[i]的值变为0，如果a[i 阅读全文

摘要：第1题 统计数量 查看测评数据信息 给一个长度是n的正整数数组，a[1],a[2],a[3],...a[n-1],a[n], 其中1<=a[i]<=1000。现在在数组a上进行m次 操作： 1.M x y z, 表示对a数组的闭区间[x,y]内所有a[i]的值分别加上z 2.A x y zz, 询问 阅读全文

该文被密码保护。

摘要：C++一秒可以算1e7或者1e8的次数 由数据范围反推算法复杂度以及算法内容 - AcWing 第七章 时空复杂度分析 笔记 - AcWing 时间复杂度分析 1.纯循环，看几层循环，就是几次方（有些循环不一定，比如双指针，i循环n次，j其实一共只会循环n次，所以复杂度是O（n）） 2.递归，看有递 阅读全文