随笔分类 -  线段树

摘要:YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1258 Accepted Submission(s): 445 P 阅读全文
posted @ 2018-08-27 15:16 踩在浪花上 阅读(251) 评论(0) 推荐(0)
摘要:In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic 阅读全文
posted @ 2018-08-21 09:28 踩在浪花上 阅读(272) 评论(0) 推荐(0)
摘要:The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o 阅读全文
posted @ 2018-08-21 09:20 踩在浪花上 阅读(187) 评论(0) 推荐(1)
摘要:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, 阅读全文
posted @ 2018-08-21 08:56 踩在浪花上 阅读(176) 评论(0) 推荐(0)
摘要:先说树状数组吧 主要有lowbit,update,getsum lowbit的作用就是找到该节点的父节点或子节点 图 (https://www.cnblogs.com/George1994/p/7710886.html) 注意了 a数组存的是原来的数 c数组的意义代表着c[i] 就是前i项的和 线段 阅读全文
posted @ 2018-07-26 10:43 踩在浪花上 阅读(1505) 评论(0) 推荐(0)