随笔分类 -  数据结构

上一页 1 2 3 4 5
Picture
摘要：求给出矩形的周长。 这是一道周长扫描线题，比较裸。juruo第一次打打了一个多小时。 代码： 阅读全文
posted @ 2018-09-04 00:28 LiGuanlin 阅读(220) 评论(0) 推荐(0)
bzoj3524 Couriers
摘要：题目大意：给出一段区间，求所求区间中出现次数超过区间长一半的数，若没有则输出0。 主席树的题吖…… 可以说很裸了。 代码: 阅读全文
posted @ 2018-09-04 00:25 LiGuanlin 阅读(87) 评论(0) 推荐(0)
bzoj2588 counting on a tree
摘要：题目不难，树上可持久化数据结构。 帖代码： 阅读全文
posted @ 2018-09-04 00:21 LiGuanlin 阅读(109) 评论(0) 推荐(0)
Melancholy（磨懒虫主义）
摘要：题目大意：给出n个地点和q个询问。其中每个地点有距离和权值，每个询问给出l，r，k，表示在[l,r]区间内不取最小点的情况下任取k个，求所有情况权值之积之和（n,q<=1e5，k<=6）。 能看出来是区间操作，先考虑树状数组，发现维护比较难。于是用线段树维护。 每个节点记录7个值，分别为minv和不 阅读全文
posted @ 2018-09-03 20:07 LiGuanlin 阅读(193) 评论(5) 推荐(0)
[SDOI2009]HH的项链
摘要：原题为莫队，然而某网站扩大数据范围。 题解：离线树状数组，存入所有询问。按r从小到大排序。然后从1到n遍历，维护动态树状数组，记录之前某一点到该点的距离。 代码： 阅读全文
posted @ 2018-09-01 19:22 LiGuanlin 阅读(133) 评论(0) 推荐(0)
[Vani有约会]雨天的尾巴
摘要：我之前考试是遇到过这题，但是数据范围k<=20，状压就能过。 结果原题范围k<=100000…… 果断线段树合并。 普及线段树合并： 比如两个相同大小的线段树,将b树各个区间上的值合并到a树上，从树根开始合并，然后递归合并左右儿子，有三种情况： （假设现在a树遍历到x点，b树遍历到y点） 1.x，y 阅读全文
posted @ 2018-09-01 19:16 LiGuanlin 阅读(285) 评论(0) 推荐(0)

上一页 1 2 3 4 5