树状数组
关注
分享
扫一扫
shengdai20
这个作者很懒，什么都没留下…
展开
-
nyoj108士兵杀敌(一)
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其原创 2014-11-23 18:10:56 · 320 阅读 · 0 评论 -
nyoj116士兵杀敌(二)
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2014-11-24 16:28:53 · 306 阅读 · 0 评论 -
小m的区间公约数
小M的区间公约数Time Limit: 1 s | Memory Limit: 64 MBDifficulty: 1Description小M对最大公约数已经很熟悉了，今天突发奇想，她想知道区间最大的公约数。两个数a，b，然后有n组询问，每组询问[L,R]，输出[L,R]区间中a，b最大的公约数，没有输出-1。Input原创 2014-12-08 08:51:38 · 741 阅读 · 0 评论 -
poj3252stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33920 Accepted: 14788DescriptionAstronomers often examine star maps where stars are represented by原创 2014-11-21 20:52:46 · 339 阅读 · 0 评论