随笔分类 -  ACM/区间树

BZOJ 3922 - Karin的弹幕
摘要：Karin的弹幕 Problem's Link Mean: 给定一个长度为n(1≤n≤70000)序列，有m(1≤m≤70000)次操作： 1. 对一段下标是等差数列的子序列求最大值； 2. 单点修改. analyse: 如果公差很大，那么速度是很快的。所以我们考虑阈值. Time complexi 阅读全文
posted @ 2015-10-10 18:17 北岛知寒 阅读(297) 评论(0) 推荐(0) 编辑
线段树 + 字符串Hash - Codeforces 580E Kefa and Watch
摘要：Kefa and Watch Problem's Link Mean: 给你一个长度为n的字符串s，有两种操作： 1 L R C : 把s[l,r]全部变为c; 2 L R d : 询问s[l,r]是否是周期为d的重复串。 analyse: n最大为1e5，且m+k最大也为1e5，这就要求操作1和操 阅读全文
posted @ 2015-10-01 00:54 北岛知寒 阅读(762) 评论(0) 推荐(0) 编辑
2015 Multi-University Training Contest 3 1001 Magician
摘要：Magician Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5316 Mean:n个数，2种操作，1是单点更新，2是询问区间内序号为奇偶交错的和。 analyse: 难点就在查询，分别把下一个区间的奇... 阅读全文
posted @ 2015-07-29 22:08 北岛知寒 阅读(154) 评论(0) 推荐(0) 编辑
计数排序 + 线段树优化 --- Codeforces 558E : A Simple Task
摘要：E. A Simple Task Problem's Link: http://codeforces.com/problemset/problem/558/E Mean: 给定一个字符串，有q次操作，每次操作将(l,r)内的字符升序或降序排列，输出q次操作后的字符串。 analyse: 基本思想是计 阅读全文
posted @ 2015-07-15 23:59 北岛知寒 阅读(821) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- B 找连续数
摘要：找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 65 Problem Descr 阅读全文
posted @ 2015-05-30 22:29 北岛知寒 阅读(386) 评论(0) 推荐(0) 编辑
线段树 + 矩阵 --- ZOJ 3772 Calculate the Function
摘要：Calculate the FunctionProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772Mean:略analyse:简单的线段树维护矩阵。矩阵乘法的结合律（a * b * c == ... 阅读全文
posted @ 2015-05-25 21:54 北岛知寒 阅读(185) 评论(0) 推荐(0) 编辑
扫描线 + 线段树 ： 求矩形面积的并 ---- hnu : 12884 Area Coverage
摘要：AreaCoverageTime Limit: 10000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 16, Accepted users: 12Problem 12884 : No special j... 阅读全文
posted @ 2014-08-11 15:17 北岛知寒 阅读(554) 评论(1) 推荐(1) 编辑
线段树 + 区间更新 ----- HDU 4902 : Nice boat
摘要：Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem... 阅读全文
posted @ 2014-08-01 17:08 北岛知寒 阅读(179) 评论(0) 推荐(0) 编辑
线段树
该文被密码保护。
posted @ 2014-04-27 15:34 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑
树状数组 --- （离散化+树状数组、求逆序对）
摘要：G.InversionsThere are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.Outp... 阅读全文
posted @ 2014-04-22 20:22 北岛知寒 阅读(887) 评论(0) 推荐(2) 编辑
树状数组学习笔记
该文被密码保护。
posted @ 2014-04-18 20:05 北岛知寒 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩