HDU
Nekroz_
这个作者很懒,什么都没留下…
展开
-
【题解】HDU1540 Tunnel Warfare
传送门 题目大意就是说有n个村庄以及m个操作,这m个操作分别是:D x 毁坏一个编号为x的村庄R 重建最后一个毁坏的村庄Q x 询问编号为x的村庄直接或间接可以连接到的编号总数虽说这道题是线段树区间合并的模板题,但使用平衡树(本人使用的是STL库中强大的集合容器set代替手写平衡树)亦为此题的一个经典做法。 我们分析一下,使用一个序列(用set维护)和一个栈维护被毁坏的村庄(使...原创 2018-05-29 19:23:47 · 277 阅读 · 0 评论 -
【题解】HDU3397 Sequence operation
传送门 原题是SCOI2010序列操作。HDU上的版本是其加强版(多组数据),还要初始化。我是不会对你说我不加初始化然后在HDU上WA了无数次的没错,这就是一道线段树区间合并和区间修改的综合模板神题。线段树区间合并不会的童鞋们请参考这。接下来讲讲如何实现这几种操作:0 a b change all characters into ‘0’s in [a , b] 意为把...原创 2018-05-31 19:20:36 · 251 阅读 · 0 评论 -
【题解】HDU1892 See you~
传送门题目大意:你有三种操作:S x1 y1 x2 y2S x1 y1 x2 y2S \ x1 \ y1 \ x2 \ y2 表示查询从 (x1,y1)(x1,y1)(x1, y1) 到 (x2,y2)(x2,y2)(x2, y2) 之间这块矩形中所有数之和。A x原创 2018-06-09 20:59:28 · 266 阅读 · 0 评论 -
【题解】HDU3584 Cube
传送门题目大意:你有两种操作1 x1 y1 z1 x2 y2 z21 x1 y1 z1 x2 y2 z21 \ x1 \ y1\ z1\ x2 \ y2 \ z2,将 (x1,y1,z1)(x1,y1,z1)(x1, y1, z1) 到 (x2,y2,z2)(x2,y2...原创 2018-06-09 21:26:18 · 293 阅读 · 0 评论