Loading

随笔分类 -  二分

摘要:描述 传送门:我是传送门 DreamGrid has nn integers a1,a2,…,ana1,a2,…,an. DreamGrid also has mm queries, and each time he would like to know the value of ∑1≤i≤n⌊ai 阅读全文
posted @ 2021-01-20 21:38 Yiduuannng 阅读(60) 评论(0) 推荐(0)
摘要:描述 传送门:我是传送门 The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array A of N postive integers, and M 阅读全文
posted @ 2021-01-20 21:31 Yiduuannng 阅读(59) 评论(0) 推荐(0)
摘要:描述 传送门:我是传送门 During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Drag 阅读全文
posted @ 2021-01-20 20:32 Yiduuannng 阅读(120) 评论(0) 推荐(0)
摘要:链接:http://codeforces.com/contest/975/problem/C 想到了用前缀和+二分来写这道题,心想 没想到劳资刚学的lower_bound()这么快就派上用场了 我真是个天才然后我竟然不知道怎么想的构造了两个前缀和,然后xjb二分,改了一个小时也没改对··· 代码: 阅读全文
posted @ 2018-05-02 21:45 Yiduuannng 阅读(318) 评论(0) 推荐(0)