
主席树
Black_Glasses
这个作者很懒,什么都没留下…
展开
-
主席树的一些感想
由于在某场令人伤心的比赛中知道了要用主席树的模板结果板子里没有主席树而错失银牌, 故下定决心好好学习主席树,争当手撸主席树一百分选手!参考链接:点击打开链接 首先,主席树又叫可持久化线段树,是在线段树的基础上加上某些操作得到的!它可以得到历史版本的操作结果!例如,我用某棵线段树求解逆序数,然后问你1 ~ R区间的逆序数是多少?一般情况下的线段树是没有办法得到这种答案的(例如先问区间1...原创 2018-05-17 18:23:42 · 132 阅读 · 0 评论 -
hdu6278-Just h-index
Just h-indexTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 69 Accepted Submission(s): 39Problem DescriptionThe h-index of an author is the...原创 2018-05-21 12:55:28 · 533 阅读 · 0 评论