sdsy191553的博客

原题面 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​秒...

写在前面 考场上看到本题根本不会，下来以后看了看题解发现是一道主席树+hash的题目，然而完全不会，所以说去认真的学习了主席树之后，成功的A掉了这道题目。 Solution 10pts10pts10pts做法 按照题目存下所有长者对应的字符串，然后暴力比较两个字符串的大小，快速排序即可。 时间复杂度 O(n2logn)O(n^2logn)O(n2logn)。 30pts30pts30pts做法 可...