妩媚钢笔

文章
9
资源
0
加入时间
2年10月17天

搜索2(广度优先)Rescue

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20   Accepted Submission(s) : 10Problem DescriptionAngel was caught by the MOLIGPY! He

Educational Codeforces Round 23 E. Choosing The Commander 字典树

题目连接:E. Choosing The Commander题意:士兵有个值,指挥官有两个p,l三种操作,第一种添加一个值为p的士兵,第二种删除一个值为p的士兵,(士兵pi只会尊敬pi^p<l的指挥官)第三种询问现有的士兵中有多少个尊敬这个指挥官。题解:我们把士兵建一棵0,1字典树,然后在询问的时候,根据p,l,dfs整棵字典树,在加上满足条件的值,复杂度0(nlogp)...