1 #include 2 using namespace std; 3 const int N=200005; 4 int n,a_tot,q_tot,ans[N]; 5 char s[10]; 6 struct query 7 { 8 int id,v,op; 9 bool operator >1... ...
分类：
其他好文 时间：
2017-11-13 18:31:08
阅读次数：
191
数据类型和变量 数据类型 整数 Python可以处理任意大小的整数，当然包括负整数，在程序中的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。 计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b ...
分类：
编程语言 时间：
2017-11-10 23:02:52
阅读次数：
204
7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角＋前缀和 ...
分类：
其他好文 时间：
2017-11-09 22:44:45
阅读次数：
190
题目大意：给你n个数，要你求一段长度不超过k的、和最大的连续子序列，问你最大的和是多少。 解题思路：单调队列+前缀和优化。 可以发现，i到j的和与k到j的和，当j变化时，这两个和的相对大小关系是不变的。 我们用单调队列保存与当前第i个位置距离小于k（等于则不能加到）的位置，并让这个位置加到i的和单调 ...
分类：
其他好文 时间：
2017-11-09 22:40:15
阅读次数：
178
题目链接 描述 小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！ 在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！ 现在小Ho希望知道，这样的拆分方法一共有多少种？ 两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。 输入 每组输入的第一行为 ...
分类：
编程语言 时间：
2017-11-09 22:39:13
阅读次数：
264
求h i o前缀和 枚举每个位子 二分结束的位子 恰好是2个h 一个 i 一个 o #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #include<math.h> #in ...
分类：
其他好文 时间：
2017-11-09 20:53:06
阅读次数：
163
Nginx 本文主要针对公司的Nginx负载均衡配置进行解释，配置文件在最下方。因为公司没有使用PHP，所以NGINX里面并没有太多facgi模块相关优化 NGINX.CONF user worker_processes 1 句法： worker_processes number | auto; 2 ...
分类：
其他好文 时间：
2017-11-09 16:27:08
阅读次数：
180
P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。 ...
分类：
其他好文 时间：
2017-11-08 13:28:36
阅读次数：
156
这个题听说二分，但是我太菜不会二分，我就会模拟做qwq，时间复杂度O(nk) 我们可以先预处理出所有花费不超过p的咖啡厅，然后预处理一下各色客栈的前缀和。 之后我们假设咖啡厅左边及自己共有li间i色客栈，右边有ri间i色客栈，那么答案应该加上li*ri。但是我们发现这样是会漏掉一种情况的，当这家咖啡 ...
分类：
其他好文 时间：
2017-11-07 19:32:56
阅读次数：
125
分析：其实很容易想到O(n^3m^3)的算法，枚举x1,x2,y1,y2,再统计一下和.求和可以用前缀和，能优化到O(n^2m^2),能得到60分.对于特殊性质的点，求一下a[i][j]与k的最小公倍数lcm,就可以推出来要选多少个点，乘法原理推一下就能解决了. 满分做法的思想是降维，先分析一下一维 ...
分类：
其他好文 时间：
2017-11-07 00:08:06
阅读次数：
168
