随笔分类 - ACM-主席树
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num
阅读全文
摘要：Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,ana1,a2,⋯,anThere are m queries. In the i-th query, you are given two in
阅读全文
摘要：For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to
阅读全文
摘要：Description小M听说会变魔术的男生最能吸引女生注意啦~所以小M费了九牛二虎之力终于学会了一个魔术：首先在桌面上放N张纸片，每张纸片上都写有一个数字。小M每次请女生给出一个数字x，然后划定任意一个区间[L,R]，小M就能立马告诉对方这个区间内有多少个数字比x小...
阅读全文
摘要：Jimmy wants to make a special necklace for his girlfriend. He bought many beads with various sizes, and no two beads are with the same...
阅读全文
摘要：You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne
阅读全文
