描述 Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good frie ...
分类：
编程语言 时间：
2018-08-18 10:32:24
阅读次数：
195
问题 M: 区间和 题目描述 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区 ...
分类：
其他好文 时间：
2018-08-17 23:24:37
阅读次数：
231
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 101699 Accepted Submission(s): 38294 Pr ...
分类：
其他好文 时间：
2018-08-14 18:47:46
阅读次数：
178
You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to the elemen ...
分类：
编程语言 时间：
2018-08-14 11:22:46
阅读次数：
136
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star ...
分类：
编程语言 时间：
2018-08-02 23:05:03
阅读次数：
245
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 const int MAXN=2e5+10; 8 ...
分类：
其他好文 时间：
2018-08-02 23:02:15
阅读次数：
147
题意：给n个人插队，输出最后的队伍情况（题意写的有些粗糙） 思路：第一点：在最后的队伍中，我们唯一能确定的是最后一个人一定能排到指定位置。那么，倒数第二个是在最后一个基础上确定位置的，这样一层一层的倒着确定，所以，我们要逆着放，用二分的方法。 第二点：将一个插队问题与线段树所所解决的问题进行联系：插 ...
分类：
其他好文 时间：
2018-08-02 00:05:36
阅读次数：
110
先写这几道题，比赛的时候有事就只签了个到。 E. Excellent Engineers 传送门: 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。 因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos，一个当值 ...
分类：
其他好文 时间：
2018-07-12 01:01:50
阅读次数：
298
http://poj.org/problem?id=2828 题意 排队买票，依次给出当前人要插队的位置，每个人有个编号，然后问你最后整个的序列是什么？ 分析 最后一个人的要插入的位置是确定的，所以逆序遍历，线段树结点存储的是当前区域的空位置数量。我们就可以倒着来插，最后一个固定后，如果倒数第二个插 ...
分类：
其他好文 时间：
2018-07-10 23:33:35
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=3973 题意 给一个词典和一个主串。有两种操作，查询主串某个区间，问这主串区间中包含多少词典中的词语。修改主串某一位置的字符。 分析 题目要求区间查询，和单点更新，那么最先想到的应该是线段树。可字符串怎么利用线段树 ...
分类：
其他好文 时间：
2018-07-10 11:14:33
阅读次数：
162
