![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
No__stop
这个作者很懒,什么都没留下…
展开
-
线段树(先占个坑,有空去填)
uva11983 - Weird Advertisement(扫描线)#include#include#include#define ll long long#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1using namespace std ;const int maxn = 611111 ;原创 2013-08-03 20:17:53 · 809 阅读 · 0 评论 -
hdu 4747 Mex (线段树)
hdu 4747 Mex (线段树)不错的思维题,犀利的线段树。解题思路百度很多。。我那蹩脚的表达能力,就不误导大家了。#include#include#include#include#define ll long long#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1using names原创 2013-09-24 19:51:18 · 1065 阅读 · 0 评论 -
hdu 1828 Picture(扫描线)
hdu 1828 Picture(扫描线)题意:算多个矩形的周长并。线段树,扫描线。。#include#include#include#include#define ll __int64#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1using namespace std ;int m原创 2013-10-23 14:42:12 · 1275 阅读 · 0 评论 -
URAL 1989 Subpalindromes(多项式哈希+线段树)
URAL 1989 Subpalindromes(多项式哈希+线段树)题意:给出一个字符串,长度为10^5,有m个操作m解题思路:用多项式哈希,那么我们判断是否回文串,就只要看正反区间的哈希值之和是否相等了,也就是线段树区间求和,那么修改就是单点更新了。#include#include#include#define lson l , m , rt << 1#define r原创 2013-10-23 14:22:09 · 1736 阅读 · 0 评论