随笔分类 -  数据结构-杂项

挑战程序设计竞赛 3.3 活用各种数据结构
摘要：【Summarize】 1. 线性维护只能处理部分问题的时候要想到数据拆分，容斥解决问题 2. 在不断有人被淘汰的序列问题中，查找左右第几个人是谁的时候可以考虑线段树优化 3. 当问题结果并不同时依赖与两个维度的操作的时候，二维问题可拆分为两个一维问题分别解决 POJ 1990：MooFest PO 阅读全文
posted @ 2017-01-24 22:50 forever97 阅读(196) 评论(0) 推荐(0)
挑战程序设计竞赛 2.4 加工并存储数据的数据结构
摘要：【Summarize】 1.求满足条件的情况下最大化中位数可以枚举中位数再验证条件 2.对于种类并查集，可以利用拆点的方式，用x-A表示x属于A类，将种类归属关系作为节点进行运算 POJ 3614：Sunscreen POJ 2010：Moo University - Financial Aid P 阅读全文
posted @ 2016-11-20 16:57 forever97 阅读(262) 评论(0) 推荐(0)