题目 Description 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 Input 第一行两个正整数n、m，n表示序 ...
分类：
其他好文 时间：
2020-07-03 17:30:05
阅读次数：
63
前言 网络很多文章有关于action的测试机制，本文主要是整理一下思路。 正文 假如有一个acion: public ActionResult Index() { return View(); } 当然不一定是返回view（），可以是别的。 一般情况下，计算代码运行的时间可以用Stopwatch。 ...
分类：
Web程序 时间：
2020-07-03 17:19:38
阅读次数：
74
让我们通过考虑下面的问题来理解线段树。 给定一个数组arr[0 . . . n-1]，我们要对数组执行这样的操作： 1 计算从下标l到r的元素之和，其中 0 <= l <= r <= n-1?2 修改数组指定元素的值arr[i] = x，其中 0 <= i <= n-1 一个简单的方案是从l到r执行 ...
分类：
其他好文 时间：
2020-07-03 12:54:04
阅读次数：
53
#线段树 ##走进线段树 线段树是什么？ 顾名思义，就是把一颗树拆成若干个点段， 每一个父结点可以包含其子节点的信息（看你要表示什么了），例如该父结点的全部子节点的值之和，该父节点范围内子节点的最大值，那么就可以采取一些例如区间查询，区间修改，单点查询，单点修改的操作了，显然是用空间来换时间的算法（ ...
分类：
其他好文 时间：
2020-07-03 12:41:17
阅读次数：
59
题目传送门 传送门 写了一个平方暴力草榜了 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以找到一个更小的周期 ...
分类：
其他好文 时间：
2020-07-03 00:43:37
阅读次数：
138
已知一个长度为 $n$ 的整数数列 $a_1,a_2,...,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{l+1},...,a_r$ 区间内，有多少子序列满足异或和等于 $k$。也就是说，对于所有的 $x,y\space (1 ≤ x ≤ y ≤ r)$，能够满足 $a_x \bigo... ...
分类：
其他好文 时间：
2020-07-02 22:14:14
阅读次数：
77
题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ ...
分类：
其他好文 时间：
2020-07-02 21:33:07
阅读次数：
50
1. 直接内存 不是虚拟机运行时数据区的一部分，也不是《Java虚拟机规范》中定义的内存区域。 直接内存是Java堆外的、直接向系统申请的内存区间。 来源于NIO，通过存在堆中的DirectByteBuffer操作Native内存。 IO：阻塞式 NIO：非阻塞式 通常，访问直接内存的速度会优于Ja ...
分类：
其他好文 时间：
2020-07-02 19:51:14
阅读次数：
70
1.迭代器 对于遍历集合元素，Kotlin 标准库支持 迭代器 的常用机制?对象可按顺序提供对元素的访问权限，而 不会暴露集合的底层结构。当需要逐个处理集合的所有元素(例如打印值或对其进行类似更新)时，迭代 器非常有用。 Iterable<T> 接口的继承者(包括 Set 与 List )可以通过调 ...
分类：
其他好文 时间：
2020-07-02 16:42:42
阅读次数：
37
用于提示用户首次进入小程序时，点击右上角菜单进行【添加到我的小程序】操作 ...
分类：
微信 时间：
2020-07-02 13:46:14
阅读次数：
210
