摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem Description 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到 阅读全文
posted @ 2019-10-11 15:22 gdgzliu 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目来源:https://www.luogu.org/problem/P3374 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其 阅读全文
posted @ 2019-10-11 15:16 gdgzliu 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 3. 二维树状数组 https://blog.csdn.net/z309241990/article/details/961525 阅读全文
posted @ 2019-10-11 15:08 gdgzliu 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目来源:链接:https://ac.nowcoder.com/acm/problem/14714 题目描述 XzzF最近过着吃土的日子,饿的神魂颠倒!突然看到有人在做美食节宣传,有好多好吃的,但想吃到这些好吃的可以不容易!得答对主办方出的题。 现在XzzF拿到这样一道题:长度为N的01字符串,且满 阅读全文
posted @ 2019-10-11 13:01 gdgzliu 阅读(338) 评论(0) 推荐(0) 编辑