_JSQ

2019年8月25日

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 5.查询k在区间内的后继(后阅读全文

posted @ 2019-08-25 21:12 _JSQ 阅读(368) 评论(0) 推荐(0) 编辑

Dynamic Rankings（树状数组+值域线段树）

摘要：题目描述给出一个长度为n的序列，有m个操作：询问区间[l,r]中第k小的数，将a[i]改成y n,m<=1e5，a[i]<=1e9 题解普通的查询区间第k小就用主席树+值域线段树就好了，但是需要修改的话，考虑主席树就是维护前缀和，修改一个点就需要将之后的都修改，这样就会$n^{2}logn$，T 阅读全文

posted @ 2019-08-25 20:22 _JSQ 阅读(244) 评论(0) 推荐(0) 编辑

暑假D22

该文被密码保护。阅读全文

posted @ 2019-08-25 19:10 _JSQ 阅读(7) 评论(0) 推荐(0) 编辑

2019年8月24日

暑假D21

该文被密码保护。阅读全文

posted @ 2019-08-24 21:47 _JSQ 阅读(11) 评论(0) 推荐(0) 编辑

2019年8月23日

CF55D Beautiful numbers

摘要：题目描述对于一个数，如果他能被任何一位上的数整除，那么他就是beautiful number，有t组询问求[l,r]的beautiful number。 1<=li<=ri<=9⋅1018 题解看到没有一点思路，甚至想到上次做的数位DP想把[0，9]都开出一维，但是不仅空间过不去，而且不知道阅读全文

posted @ 2019-08-23 21:28 _JSQ 阅读(119) 评论(0) 推荐(0) 编辑

CF628D Magic Numbers

该文被密码保护。阅读全文

posted @ 2019-08-23 20:35 _JSQ 阅读(11) 评论(0) 推荐(0) 编辑

CF914C Travelling Salesman and Special Numbers

摘要：题目描述对于一个正整数x，我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道1310=11012 ,而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是，对于一个正整数，我们在进行若干次操作后，一定会将其变为1。给定n和k，其中n是在二进制下被给出，求出所有不阅读全文

posted @ 2019-08-23 18:37 _JSQ 阅读(192) 评论(0) 推荐(0) 编辑

暑假D20

该文被密码保护。阅读全文

posted @ 2019-08-23 17:40 _JSQ 阅读(8) 评论(0) 推荐(0) 编辑

2019年8月22日

暑假D19

该文被密码保护。阅读全文

posted @ 2019-08-22 19:42 _JSQ 阅读(10) 评论(0) 推荐(0) 编辑

2019年8月21日

SP10606 BALNUM - Balanced Numbers

摘要：题意一个数被称为是平衡的数当且仅当对于所有出现过的数位，偶数出现奇数次，奇数出现偶数次。给定A,B，请统计出[A，B]内所有平衡数的个数。 1<=A<=B<=10^19 题解一开始没看懂题，把奇数看成整体，偶数看成整体了。后来看了题解才知道是0,1,2....这些数如果出现就要满足条件。当然阅读全文

posted @ 2019-08-21 21:40 _JSQ 阅读(186) 评论(0) 推荐(0) 编辑

公告