思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$,统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目,$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N ...
分类:
其他好文 时间:
2021-06-02 12:57:18
阅读次数:
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类:
其他好文 时间:
2021-06-02 11:09:23
阅读次数:
0
此篇主要内容:1、代码逻辑(流程图呈现) 2、具体实现语句 3、脚本(脚本为完善后的) 一、分页逻辑图 2、语句分析与记录 3、脚本 using System; using System.Collections; using System.Collections.Generic; using Uni ...
分类:
其他好文 时间:
2021-06-02 10:37:57
阅读次数:
0
以后会慢慢更的。 大体参考了劝退树,OI-wiki 和 \(\rm Menci\)、\(\rm Zory\) 两位大佬的 \(\rm Blog\),在此表示感谢,其中在知识架构上主要参考了劝退树,OI-wiki 和 \(\rm Zory\) 的 \(\rm Blog\),而具体内容上则主要参考了后三 ...
分类:
编程语言 时间:
2021-06-02 10:36:21
阅读次数:
0
这篇文章实在是很难下笔,因为网上相关文章不胜枚举。 巧合的是前些天看到阮老师的一篇文章的一句话: “对我来说,博客首先是一种知识管理工具,其次才是传播工具。我的技术文章,主要用来整理我还不懂的知识。我只写那些我还没有完全掌握的东西,那些我精通的东西,往往没有动力写。炫耀从来不是我的动机,好奇才是。" ...
分类:
移动开发 时间:
2021-05-24 16:11:19
阅读次数:
0
结构体写法形式有点像枚举,本身意义更像数组,但可以是一组不同类型的数据。 1,用结构体表示一本书的数据: struct Books { char title[50]; char author[50]; char subject[100]; int book_id; } book; 结构体的形式: s ...
分类:
编程语言 时间:
2021-05-24 15:27:15
阅读次数:
0
从本周开始,我将就前端技术之变做的一些思考记录下来。 这是第一篇: 技术的变与不变 变与不变 首先,做为一个技术人员,你要明白一个道理: > 对技术而言:唯一不变的事情就是变化 所以,想要成为一个优秀的程序员,你不能期望只精通一门语言或几种框架类库,就能成为你永恒的资本,让你在技术的世界无往而不胜。 ...
分类:
其他好文 时间:
2021-05-24 14:04:00
阅读次数:
0
1.java 容器都有哪些? 常用容器的图录: 2.Collection 和 Collections 有什么区别? java.util.Collection 是一个集合接口(集合类的一个顶级接口)。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实 ...
分类:
编程语言 时间:
2021-05-24 12:26:16
阅读次数:
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类:
其他好文 时间:
2021-05-24 10:15:07
阅读次数:
0
Swift 异常处理 错误类型 语法错误 逻辑错误 运行时错误 自定义错误 通过error 协议来自定义错误,通常我们使用枚举类型来定义错误 enum SomeError :Error { //关联类型是符串 case illegalArg(String) case outOfBounds(Int, ...
分类:
编程语言 时间:
2021-05-24 09:05:28
阅读次数:
0