如果只有一次询问，可以分治，每次考虑跨过中点的情况。预处理左半边后缀or和，右半边前缀or和，然后用two pointers求。发现前、后缀or和只会变化O(log a)次。用线段树维护，记录每个区间的答案，以及前、后缀or和（这O(log a)个段）。push_up和查询时，还用two point... ...
分类：
其他好文 时间：
2020-07-08 23:21:12
阅读次数：
78
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve ...
分类：
其他好文 时间：
2020-07-08 09:14:32
阅读次数：
54
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
#一、论文相关信息 我看的论文是Fuzzing File Systems via Two-Dimensional Input Space Exploration，本文发表在IEEE Symposium on Security and Privacy 2019，第一作者Wen Xu，导师Taesoo ...
分类：
其他好文 时间：
2020-07-05 17:16:24
阅读次数：
51
[JavaScript 中文开发手册generator.next (Generator) - JavaScript 中文开发手册The next() method returns an object with two properties done and value. You can also p... ...
分类：
编程语言 时间：
2020-07-05 12:06:10
阅读次数：
122
1.特点： 有序， 在set的基础上，增加了一个值 2.常用命令：命令 以 z开头 my-redis:0>zadd myset 1 one ############### zadd 添加一个值 1 my-redis:0>zadd myset 2 two 1 my-redis:0>zadd myset ...
分类：
其他好文 时间：
2020-07-05 00:15:25
阅读次数：
127
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类：
其他好文 时间：
2020-07-04 13:47:53
阅读次数：
61
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类：
其他好文 时间：
2020-07-03 21:49:23
阅读次数：
77
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类：
其他好文 时间：
2020-07-02 23:22:50
阅读次数：
99
