"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
http://codeforces.com/contest/1333/problem/C 大致题意： 如果一个子区间，它的任何子区间和都不为0，那么它很good，求这样的子区间的个数 1 #include <bits/stdc++.h> 2 typedef long long LL; 3 const ...
分类：
其他好文 时间：
2020-04-13 00:46:19
阅读次数：
85
参考文章：TPS62130A Differences to TPS62130，http://www.ti.com/lit/an/slva644/slva644.pdf 两者主要的不同是TPS62130A no power good时，呈低电平；TPS62130呈高阻； 在上拉到VOUT时，两者PG最 ...
分类：
其他好文 时间：
2020-04-12 22:22:05
阅读次数：
78
1. 什么是reentrantlock? Reentrantlock 顾名思义重入锁，表示这个锁是可以重复进入的，你可能要问了，什么情况下才可以重复进入呢？ Good question, 重入的意思是：当一个线程持有某个锁的时候，在它没有释放锁之前去干的其他的事情，那么当他干完其他的事情之后，它不需 ...
分类：
其他好文 时间：
2020-04-12 16:07:01
阅读次数：
53
将a_boy 转换为 ABoy public static String firstLetterUpper(String str){ char[] ch = str.toCharArray(); if (ch[0] >= 'a' && ch[0] <= 'z') { ch[0] = (char)(c ...
分类：
其他好文 时间：
2020-04-10 18:24:01
阅读次数：
214
Young boy Artem tries to paint a picture, and he asks his mother Medina to help him. Medina is very busy, that's why she asked for your help. Artem wa ...
分类：
其他好文 时间：
2020-04-09 12:41:45
阅读次数：
91
使用Sublime text 3，并安装了Emment插件，结果使用的时候报了please wait a bit while pyV8 binary is being downloaded 解决方法：去gihub下载 PyV8,连接地址：https://github.com/emmetio/pyv8 ...
分类：
其他好文 时间：
2020-04-09 00:12:22
阅读次数：
63
n boys and m girls came to the party. Each boy presented each girl some integer number of sweets (possibly zero). All boys are numbered with integers ...
分类：
其他好文 时间：
2020-04-07 23:59:05
阅读次数：
142
"Link" 显然只要到了原点，我们就能轻松地进行判断。 首先我们观察到，在第一次到达原点之前，我们不可能越过而不经过原点。 考虑倍增，先往右跳$1$步，然后往左跳$c$步，再往右跳$c^2$步，$\cdots$，第$i$轮跳$c^{i 1}$步。 取$c=3.5$，那么我们就可以在$25m$次指令 ...
分类：
其他好文 时间：
2020-04-07 20:00:37
阅读次数：
62
题目 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, ...
分类：
其他好文 时间：
2020-04-06 17:13:28
阅读次数：
68
