上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 34 下一页
摘要: 题目链接:https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及单点插入,单点询问,数据随机生成。 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及单点插入,单点询问,数据随机生成。 题目描述 给出一个长为 nn  阅读全文
posted @ 2019-01-27 17:19 执||念 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1​…an​,以及 nn 个操作,操作涉及区间开方,区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1​…an​,以及 nn 个操作,操作 阅读全文
posted @ 2019-01-27 16:09 执||念 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6278 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的元素个数。 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的元素个数。 阅读全文
posted @ 2019-01-23 16:56 执||念 阅读(640) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2019-01-23 14:47 执||念 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 学习博客:http://hzwer.com/8053.html 分块,顾名思义,就是把很长的一整个区间,分成几个小的区间去处理,降低时间复杂度。(其实就和莫队思想差不多) 那么我们究竟分成多少块呢?答案是n−−√n。 因为这样我们分出来的每一段区间的数字个数就是n−−√n。 区间个数和每个区间所维护 阅读全文
posted @ 2019-01-22 16:13 执||念 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/6277 学习博客:http://hzwer.com/8053.html #6277. 数列分块入门 1 内存限制:256 MiB时间限制:100 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer #6277. 数列分块 阅读全文
posted @ 2019-01-22 15:52 执||念 阅读(368) 评论(2) 推荐(2) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 学习博客:https://blog.csdn.net/SunMoonVocano/article/details/81207676 Naive Operations Time Limit: 600 阅读全文
posted @ 2019-01-21 20:57 执||念 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 学习博客:https://www.cnblogs.com/qq936584671/p/10274268.html 树的性质:n个点,n-1条边,任意两个点之间只存在一条路径,可以人为设置根节点,对于任意一个节点只存在至多一个父节点,其余为子节点。 记忆化树形dp模型较为抽象难以理解,以下通过由浅到深 阅读全文
posted @ 2019-01-20 15:18 执||念 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/358/D 链接:https://ac.nowcoder.com/acm/contest/358/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 阅读全文
posted @ 2019-01-20 12:50 执||念 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数, 阅读全文
posted @ 2019-01-19 15:06 执||念 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 34 下一页