数据结构 - 随笔分类 - 良将ℓ

UVALive 6911 Double Swords 树状数组

摘要：题意：有n条龙需要杀掉每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀问你最少最少需要多少把刀思路：训练的时候没有想到用树状数组去查询区间内是否有刀唉感觉还是太菜了啊这么简单的方法都没想到我们先把所有区间按右端点排序打刀的时候每个区间只要标记右端点就行了阅读全文

posted @ 2017-10-03 21:27 良将ℓ 阅读(253) 评论(0) 推荐(0) 编辑

hdu 5145 NPY and girls 莫队

摘要：题意：给你1-n属于的班级给你一个[l,r]区间问你如果要访问这个区间内所有的女生有多少种走不同教室的方法思路：和小z差不多只不过这个维护的是阶乘找出来公式之后莫队直接离线处理莫队更多的是离线排序优化的思想把所有查询排序处理然后逐个处理可以应用到很多方面阅读全文

posted @ 2017-09-06 22:20 良将ℓ 阅读(249) 评论(0) 推荐(0) 编辑

字典树求异或值

摘要：先上模板接下来是例题 NBUT 1597 Find MaxXorSum 题意：给你n个数让你找两个数使异或值最大思路：构造一棵字典树用字典树求异或值 hdu 4825 Xor Sum 中文题意不解释阅读全文

posted @ 2017-08-31 12:21 良将ℓ 阅读(227) 评论(0) 推荐(0) 编辑

hdu 1542 Atlantis 矩形面积并

摘要：总的思路是用线段树维护线段长度线段长度*h计算面积具体操作看代码因为x太大还有离散化一下学到了好多新姿势看discuss可能是后台数据有问题数据要开到1000才能过阅读全文

posted @ 2017-07-17 20:46 良将ℓ 阅读(157) 评论(0) 推荐(0) 编辑

hdu 2966 In case of failure kdtree模板题

摘要：问求每个点距离平方的最小的点 kd-tree模板题…… 阅读全文

posted @ 2017-06-08 22:41 良将ℓ 阅读(262) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers 降维线段树

摘要：这道题是区间更新线段树模板题正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维虽然这道题用不上降维但还是要记录一下阅读全文

posted @ 2017-06-06 20:03 良将ℓ 阅读(154) 评论(0) 推荐(0) 编辑

hdu 1541 Stars 树状数组

摘要：不写几个字好奇怪…… 阅读全文

posted @ 2017-03-03 18:29 良将ℓ 阅读(126) 评论(0) 推荐(0) 编辑

[ An Ac a Day ^_^ ] hdu 3743 Frosh Week 离散化+树状数组

摘要：昨天的BC又复习了一遍离散化加上下学期还要讲树状数组就把树状数组求逆序数再拿出来做做也写了好久遇到了几个小坑首先 for要从1~n 而不是0~n-1 因为树状数组里0代表的是结束而不是一个数值然后需要离散化适用的情况是数据范围大而数据少的时候最后很多个int加到一起可能是ll 阅读全文

posted @ 2017-01-22 15:42 良将ℓ 阅读(234) 评论(0) 推荐(0) 编辑

Codeforces Round #390 (Div. 2)

摘要：时隔一个月重返coding…… 期末复习了一个月也不亏倒是都过了…… 就是计组61有点亏复变68也太低了其他都还好…… 假期做的第一场cf 三道题还可以…… 最后room第三 standing383简直人生巅峰…… 看楼上楼下都是两道题的如果A题不错那么多估计能进前300了吧…… 这场倒是阅读全文

posted @ 2017-01-07 21:59 良将ℓ 阅读(337) 评论(0) 推荐(0) 编辑

数据结构有向图的非递归遍历

摘要：用邻接表存图输入图之后输入源点start 用队列实现bfs 用栈实现dfs 阅读全文

posted @ 2016-11-30 19:35 良将ℓ 阅读(346) 评论(0) 推荐(0) 编辑

数据结构二叉树

摘要：基于hdu1662改的二叉树（www.cnblogs.com/general10/p/5856794.html）非递归遍历忘记打了回头补上…… 阅读全文

posted @ 2016-11-29 17:16 良将ℓ 阅读(201) 评论(0) 推荐(0) 编辑

数据结构链表

摘要：具有基本的增删改查功能的链表打了一中午可算完事了…… 阅读全文

posted @ 2016-10-10 12:54 良将ℓ 阅读(302) 评论(0) 推荐(0) 编辑

hdu 5876 Sparse Graph icpc大连站网络赛 1009 补图最短路

摘要：BFS+链表代码改自某博客阅读全文