H - 秋实大哥与线段树 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1073 H - 秋实大哥与线段树 Submit Status Practice ...
分类：
其他好文 时间：
2016-04-28 12:07:19
阅读次数：
179
题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=1754 题解： 单点更新，成段查询。 代码： ...
分类：
其他好文 时间：
2016-04-24 00:52:44
阅读次数：
132
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69494 Accepted Submission(s): 29214 Problem ...
分类：
其他好文 时间：
2016-04-15 20:03:20
阅读次数：
235
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
题目链接 大意就是给出一个序列， 然后让你从中找出一个严格递增的数列， 使得这一数列里的值加起来最大。 用线段树， 先将数列里的值离散，然后就是线段树单点更新， 区间查询最值。 具体看代码。 #include <iostream> #include <vector> #include <cstdio
分类：
其他好文 时间：
2016-02-21 10:14:30
阅读次数：
329
题 题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码 #include<cstdio> #include<cstring
分类：
其他好文 时间：
2016-02-20 07:00:33
阅读次数：
188
1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vector
分类：
其他好文 时间：
2016-02-19 23:12:40
阅读次数：
371
基本思路是将树形结构转换为线性结构。然后，所求即为一个区间内大于abi的最大的loy指向的ID。将结点按照abi降序排序，注意abi可能相等。然后，使用线段树单点更新，区间查询可解。 1 /* 4366 */ 2 #include <iostream> 3 #include <sstream> 4
分类：
其他好文 时间：
2016-02-19 12:36:27
阅读次数：
195
题目链接：Codeforces 85D - Sum of Medians 题目大意：N个操作，add x：向集合中加入x；del x：删除集合中的x；sum：将集合排序后，将集合中全部下标i % 5 = 3的元素累加求和。 解题思路：线段树单点更新，每一个点维护5个值。分别表示从该段区间中i % 5
分类：
其他好文 时间：
2016-01-30 13:55:10
阅读次数：
156
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:12296Accepted:6071DescriptionRailway tickets were difficult to buy around the Lunar N...
分类：
其他好文 时间：
2016-01-27 12:48:56
阅读次数：
150
