- 博客(2)
- 收藏
- 关注
RSS订阅原创 【HDU 5140】Hun Gui Wei Company（主席树）
这道题在一开始参考了题解之后是用线段树写的，后来MLE了让人很忧伤，因此后来改用内存常数较小的主席树才过了，正好这几天在学习主席树（orz发明者） 首先因为数据范围很大，首先就会想到离散化。将问题简化一下，是查询从L的值从LL到HL并且A的值从AL到AH的S之和，因此首先将所有员工以L为关键字子小到大排序，然后对于每个询问先二分查找到离散化后的范围，再在树中直接访问相应位置就好了 #inclu
2014-12-07 20:26:51
812
原创 【BZOJ 2809】dispatching(主席树)
这道题用主席树做做感觉非常舒服~~~ 首先题意来看，是说需要在树形结构中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的c之和不超过M，且Li*集合中元素个数和最大 简单地想想首先需要枚举每一个点，然后在子树中找到最小的k个点，使得sigma(C[i])(i = 1..k)不超过M，那么L[i]*k就是对于这个点来说的最优解 那么我们应该想到可以利用主席树中的性质，首先将
2014-12-06 15:24:32
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人