序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$，使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\)，第二行 \(n\) 个整数 \(a_1 ...
分类：
编程语言 时间：
2020-08-17 17:25:48
阅读次数：
52
注意建树范围开大一点。 x 先让其 +1 ，树状数组不能维护0 这个点。 int n; int c[32005]; struct Point { int x, y; Point(int _x = 0, int _y = 0) { x = _x; y = _y; } friend bool opera ...
分类：
编程语言 时间：
2020-08-07 12:36:18
阅读次数：
81
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
今天气闷，过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组，还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1：什么是线段树？ A1：线段树就是线段的树 维护区间信息（大多数是可以合并的）的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类：
编程语言 时间：
2020-07-31 19:17:29
阅读次数：
72
题目链接 维护一个单点修改，区间查询的数据结构，树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类：
其他好文 时间：
2020-07-29 21:56:16
阅读次数：
86
####一句话：树状数组NB QWQ日常操作：一些乱七八糟的话 老实说，之前没有学到树状数组的时候，手边只有线段树这个工具。感觉还是蛮好用的？就一直没有去学。后来一个偶然的机会，我做到了一道题，又偶然的看了这道题的树状数组的解法，从此走上了不归路。(啊这...) 其实真的去说，开始没有接触到树状数组 ...
分类：
编程语言 时间：
2020-07-28 22:48:47
阅读次数：
79
给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬：https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类：
编程语言 时间：
2020-07-27 09:39:54
阅读次数：
68
###思路 树状数组，顾名思义，就是要把一个数组的存储形式抽象成一棵树的形式，来高效地完成一些在数组中的操作。那么树状数组的原理是什么呢？我们可以尝试将数组下标（假设从1开始编号）转化成二进 制数，则1,2,3,4,5,6,7,8分别对应着二进制的1,10,11,100,101,110,111,10 ...
分类：
编程语言 时间：
2020-07-26 23:09:02
阅读次数：
76
有一个正方形游戏背包，大小为S*S(1<=S<=1024）。含有很多小格子，小格子编号从0开始，直到S-1。每一个格子里有一定数量的物品，同时每一个格子的物品里的数目也是不断变化的，现在要一边进行修改某些单位格子内的物品的数目，同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类：
编程语言 时间：
2020-07-26 23:01:45
阅读次数：
78
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
