#1586 : Minimum Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description You are given a list of integers a0, a1, …, a2^k-1. You need t ...
分类：
其他好文 时间：
2018-06-03 23:42:57
阅读次数：
197
今天学习了线段树，初次学习，线段树适用于解决和树状数组一样 类型的题目，树状数组利用的是前缀和，而线段树利用的直接是 区间，树状数组用二进制下标来做，线段树则利用递归来写， 线段树的模板函数： 大概概括就先建树，然后单点更新（先找到更新的点，再往上加），最后区间查询。（具体内容参考其他大佬博客）。 ...
分类：
其他好文 时间：
2018-06-02 00:43:54
阅读次数：
204
今天学习了树状数组，树状数组大概有单点更新，区间查询；区间更新，单点 查询；区间更新，区间查询三种。如果给你n个数，然后进行q次询问， 每次询问一个区间[x,y]的和，如果用暴力枚举的话，数据量大肯定是 会超时的，所以可以利用树状数组来优化。树状数组的具体操作 是根据下标二进制来优化的，过程比较复杂 ...
分类：
其他好文 时间：
2018-06-01 00:17:10
阅读次数：
132
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3074 题目大意： 给一些数，进行点更新或者是区间计算乘积 解题思路： 裸的线段树，注意空间开大点 ...
分类：
其他好文 时间：
2018-05-23 00:08:00
阅读次数：
184
对不起，会打线段树是真的可以为所欲为的 线段树单点更新 线段树区间修改 可持久化线段树单点修改 可持久化线段树区间修改 主席树求区间k大 带修改区间k大（树状数组套主席树） 本人暂时还不会……有时间再来填坑吧 ...
分类：
其他好文 时间：
2018-04-25 17:06:08
阅读次数：
151
二维的树状数组和一维的类似，分为单点更新区间查询和区间更新单点查询两种 1、单点更新，区间查询 add(int x, int y, int d)：tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和 注意： 修改某一点的值，num[x][y] += ...
分类：
编程语言 时间：
2018-04-24 00:25:30
阅读次数：
215
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2018-04-06 21:19:27
阅读次数：
124
异或和问题 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Desc ...
分类：
编程语言 时间：
2018-03-19 00:30:42
阅读次数：
267
题目链接 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。 英勇的卿学姐拔出利刃冲向了拯救公主的道路。 走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。 在这个城关面前的是魔王的精锐部队，这些士兵成一字排 ...
分类：
其他好文 时间：
2018-03-09 00:19:55
阅读次数：
165
