bztMinamoto

2018年8月11日

摘要：题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者阅读全文

posted @ 2018-08-11 13:59 bztMinamoto 阅读(325) 评论(0) 推荐(0) 编辑

bzoj 2244 [SDOI2011]拦截导弹（dp+CDQ+树状数组）

摘要：传送门题解看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一阅读全文

posted @ 2018-08-11 11:42 bztMinamoto 阅读(331) 评论(0) 推荐(0) 编辑

2018年8月10日

CodeForces - 396C On Changing Tree(树状数组)

摘要：题目大意给定一棵以1为根的树，初始时所有点为0 给出树的方式是从节点2开始给出每一个点的父亲然后是 $m$ 次操作，分为两种 $1 v,k,x$ 表示在以v为根的子树中的每一个点上添加 $x-i*k$（ $i$ 表示节点与 $v$ 的距离）（包括点 $v$ ） $2 v$ 查询节点 $v$ 的值阅读全文

posted @ 2018-08-10 18:11 bztMinamoto 阅读(353) 评论(0) 推荐(0) 编辑

BZOJ 3110 [Zjoi2013]K大数查询（CDQ分治+树状数组）

摘要：题目描述有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入输出格式输入格式：第一行N，M接下来M行，每行形如1 a b c或2 a b c 输阅读全文

posted @ 2018-08-10 16:33 bztMinamoto 阅读(252) 评论(0) 推荐(0) 编辑

COGS1752. [BOI2007]摩基亚Mokia（CDQ，树状数组）

摘要：题目描述摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由1× 阅读全文

posted @ 2018-08-10 14:11 bztMinamoto 阅读(209) 评论(0) 推荐(0) 编辑

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（树状数组）

摘要：题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛下”，园丁阅读全文

posted @ 2018-08-10 12:24 bztMinamoto 阅读(205) 评论(0) 推荐(0) 编辑

2018年8月9日

P3810 【模板】三维偏序（陌上花开）

摘要：传送门（洛谷）哇塞大佬好厉害据说正解是一维排序，二维CDQ，三维树状数组的…… 然而大佬硬是二维三维都用了CDQ…… 而且莫名好写……太暴力了…… 阅读全文

posted @ 2018-08-09 19:24 bztMinamoto 阅读(245) 评论(0) 推荐(0) 编辑

2018年8月8日

P1438 无聊的数列

摘要：题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ 阅读全文

posted @ 2018-08-08 11:57 bztMinamoto 阅读(177) 评论(0) 推荐(0) 编辑

2018年8月7日

P3380 【模板】二逼平衡树（树套树）

摘要：洛谷传送门树套树板子本来打算写大佬口胡的树状数组套主席树的然而我根本写不来网上随便抄了一篇线段树套Treap的跑的飞慢阅读全文

posted @ 2018-08-07 22:02 bztMinamoto 阅读(322) 评论(0) 推荐(0) 编辑

SP16580 QTREE7 - Query on a tree VII（LCT）

摘要：题意翻译一棵树,每个点初始有个点权和颜色(输入会给你) 0 u:询问所有u,v路径上的最大点权,要满足u,v路径上所有点颜色相同 1 u:反转u的颜色 2 u w:把u的点权改成w 题解 Qtree6的升级版，建议先做完再来做这题（毕竟那个代码改一改就能做这个了两倍经验岂不美哉）（Qtree6我的阅读全文

posted @ 2018-08-07 13:40 bztMinamoto 阅读(241) 评论(0) 推荐(0) 编辑

AFO

公告