题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 ， 线段树的区间更新 + 多种操作，好题。 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，最后我7.3s很惊险地过了，求大神告知优化方法。 这道题坑在有三种询问：set , ...
分类：
其他好文 时间：
2015-02-23 13:06:24
阅读次数：
201
题目链接：http://hihocoder.com/problemset/problem/1080， 两种操作的线段树(区间更新)。 这道题前一段时间一直卡着我，当时也是基础不扎实做不出来，今天又想了想其实还是比较简单的，也只能怪自己太弱了。 这道题坑就坑在是有两个操作：set和add，所以...
分类：
其他好文 时间：
2015-02-22 00:34:41
阅读次数：
232
bin神的萌萌哒专题
这道题目也是简单区间更新的线段树题目,不过题目的数据范围很大,直接搞,时间空间的花费都会异常的高,所以就要用到离散化来优化时间空间复杂度.
何为离散化?........................
简单地说就是对于给出的庞大数据进行一种数据上的缩小. 比如给你一段(1,10000)的区间,由于我们要的不是其区间长度,我们只需要知道这段区间的状态
如...
分类：
其他好文 时间：
2015-02-13 18:36:26
阅读次数：
173
题意：给定n,k。k次操作，每次等概率将一个区间翻转，问最后逆序数对的期望。
思路：设dp[i][j]表示a[i]在a[j]前面的概率。每次枚举翻转的区间，更新dp[i][j]，复杂度为O(n^4×k)。详见代码：
/*********************************************************
file name: G.cpp
author : k...
分类：
其他好文 时间：
2015-02-09 23:10:25
阅读次数：
242
点击打开链接
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18894 Accepted Submission(s): 9483
Problem Description
...
分类：
其他好文 时间：
2015-02-05 23:28:51
阅读次数：
313
点击打开链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 67718
Accepted: 20897
Case Time Limit: 2000MS
Des...
分类：
其他好文 时间：
2015-02-05 18:22:26
阅读次数：
192
http://poj.org/problem?id=3468题意 ：对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路： 用单点更新必然超时 所以需要区间更新（位运算时 注意 m-m>>1 与 m-(m>>1) 的区别）#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:16:20
阅读次数：
269
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18759Accepted Submission(s): 9414Proble...
分类：
其他好文 时间：
2015-01-27 23:31:54
阅读次数：
192
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 67511Accepted: 20818Case Time Limit: 2000MSDescriptionYou have...
分类：
其他好文 时间：
2015-01-25 12:23:44
阅读次数：
157
Problem Description
Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, o...
分类：
其他好文 时间：
2015-01-18 11:53:25
阅读次数：
237
