数据结构——主席树
Neonen
一个单纯的OIer,为了学校,自己,以及所爱的一切征战NOIP,SCOI,NOI,CTSC甚至是IOI······
展开
-
LGOJ3168-[CQOI2015] 任务查询系统(主席树+差分)
原题面Description最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述,(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)表示任务从第SiS_iSi秒开始,在第EiE_iEi秒后结束(第SiS_iSi秒和EiE_iEi秒...原创 2018-10-16 23:53:55 · 164 阅读 · 0 评论 -
NOIP提高模拟-20181016-T3-长者
写在前面考场上看到本题根本不会,下来以后看了看题解发现是一道主席树+hash的题目,然而完全不会,所以说去认真的学习了主席树之后,成功的A掉了这道题目。Solution10pts10pts10pts做法按照题目存下所有长者对应的字符串,然后暴力比较两个字符串的大小,快速排序即可。时间复杂度 O(n2logn)O(n^2logn)O(n2logn)。30pts30pts30pts做法可...原创 2018-10-16 17:30:56 · 131 阅读 · 0 评论