随笔分类 -  数据结构——主席树

LGOJ3168-[CQOI2015] 任务查询系统（主席树+差分）
摘要：原题面Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si​,Ei​,Pi​)描述，(Si,Ei,Pi)(S_i,E_i,P... 阅读全文
posted @ 2018-10-16 23:54 Neonen 阅读(165) 评论(0) 推荐(0)
NOIP提高模拟-20181016-T3-长者
摘要：写在前面考场上看到本题根本不会，下来以后看了看题解发现是一道主席树+hash的题目，然而完全不会，所以说去认真的学习了主席树之后，成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串，然后暴力比较两个字符串... 阅读全文
posted @ 2018-10-16 17:31 Neonen 阅读(210) 评论(0) 推荐(0)