摘要：
Description 给定一数列，规定有两种操作 一是修改某个元素 二是求子数列的连续最大和。 数列的元素个数最多10万个，询问操作最多10万次 Sample Input 4 2 1 2 3 2 1 3 2 2 Sample Output 7 非常经典的 最大连续子数列和 问题。 考虑下最暴力的做 阅读全文
posted @ 2018-02-04 22:10
Wolfycz
阅读(592)
评论(0)
推荐(0)
摘要：
Description N (2 include include include include using namespace std; const int N=8e3; int tree[N 3+10],a[N+10],ans[N+10]; inline int read(){ int x=0, 阅读全文
posted @ 2018-02-04 22:09
Wolfycz
阅读(334)
评论(0)
推荐(0)
摘要：
Description 画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input 每组测试数据第一行只有一个整数n, 1 include include include include using namespace std; c 阅读全文
posted @ 2018-02-04 22:08
Wolfycz
阅读(196)
评论(0)
推荐(0)
摘要：
##一.前言 前面我们已经知道线段树能够进行单点修改和区间查询操作（基本线段树）。那么如果需要修改的是一个区间该怎么办呢？如果是暴力修改到叶子节点，复杂度即为$O(nlog n)$，显然是十分不优秀的。那么我们能不能向区间查询一样把复杂度降到$O(log n)$呢？ ##二.算法流程 线段树肯定是兹 阅读全文
posted @ 2018-02-04 22:06
Wolfycz
阅读(631)
评论(0)
推荐(1)
摘要：
##前言 线段树作为高级数据结构，可以做非常非常多的事情，那么线段树到底是什么呢，我们就此了解下 ##一.基本概念 线段树并非什么特别高级的东西，顾名思义，它也就是一棵树。那么为什么叫线段树呢？因为树的节点上存的就是一些区间，也就是线段。那么它长啥样呢？ 嗯，如上图，就是一个区间[1,9]的线段树。 阅读全文
posted @ 2018-02-04 22:04
Wolfycz
阅读(367)
评论(0)
推荐(0)
摘要：
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0 阅读全文
posted @ 2018-02-04 22:03
Wolfycz
阅读(179)
评论(0)
推荐(1)
摘要：
Description! Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第 阅读全文
posted @ 2018-02-04 22:01
Wolfycz
阅读(292)
评论(0)
推荐(1)
摘要：
Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回 阅读全文
posted @ 2018-02-04 21:53
Wolfycz
阅读(292)
评论(0)
推荐(0)
摘要：
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写 字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个 机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如 阅读全文
posted @ 2018-02-04 21:53
Wolfycz
阅读(215)
评论(0)
推荐(0)
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字 阅读全文
posted @ 2018-02-04 21:52
Wolfycz
阅读(176)
评论(0)
推荐(0)
摘要：
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
posted @ 2018-02-04 21:52
Wolfycz
阅读(280)
评论(0)
推荐(0)
摘要：
Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 第一行一个正整数N (N inc 阅读全文
posted @ 2018-02-04 21:51
Wolfycz
阅读(131)
评论(0)
推荐(0)
摘要：
Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 Sample Input 16 ggabaaba 阅读全文
posted @ 2018-02-04 21:46
Wolfycz
阅读(270)
评论(3)
推荐(0)
摘要：
Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can yo 阅读全文
posted @ 2018-02-04 21:45
Wolfycz
阅读(134)
评论(0)
推荐(0)
摘要：
Description Farmer John's N (1 =0)$$ 不过肯定会T就是了。我们考虑每次转移只考虑到sum[i]与sum[j]的大小关系，于是我们只要将前缀和离散化一下然后丢到树状数组里处理下就好了 include include include include include d 阅读全文
posted @ 2018-02-04 21:43
Wolfycz
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号