
树状数组
ChengYuQi621
北京邮电大学人工智能学院
展开
-
#505. 动态区间异或和
#505. 动态区间异或和统计描述提交自定义测试【题目描述】:给定一个由n个正整数组成的序列 {a1 ,a2 , … ,an a1 ,a2 , … ,an }。两种操作:1 x y:表示将 axax的值改为y;2 x y:表示询问区间[x,y]的异或和;【输入描述】:第一行,两个正整数n和m,用空格隔开。第二行,n个正整数表示序列{a1 ,a2 , … ,an a1 ,a2...原创 2019-07-18 14:17:29 · 491 阅读 · 1 评论 -
P2344 奶牛抗议
https://www.luogu.org/problemnew/show/P2344原创 2019-07-17 14:24:22 · 156 阅读 · 0 评论 -
P2672 推销员
https://www.luogu.org/problemnew/show/P2672原创 2019-07-17 14:23:17 · 218 阅读 · 0 评论 -
#51. 最接近神的人
#51. 最接近神的人统计描述提交自定义测试【题目描述】:破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过...原创 2019-07-17 14:21:31 · 154 阅读 · 0 评论 -
P1095 守望者的逃离
https://www.luogu.org/problemnew/show/P1095#include <cstdio>#include <algorithm>using namespace std;int dp[300001];int main(){ int m,s,t; scanf("%d%d%d",&m,&s,&t);...原创 2019-07-17 14:19:28 · 200 阅读 · 0 评论 -
P3368 【模板】树状数组 2
https://www.luogu.org/problemnew/show/P3368#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include...原创 2019-07-17 14:18:12 · 139 阅读 · 0 评论 -
P3374 【模板】树状数组 1
#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <cmath>using namespace std;const i...原创 2019-07-17 14:17:03 · 193 阅读 · 0 评论 -
#302. 移动电话
#302. 移动电话统计描述提交自定义测试【题目描述】:坦佩雷地区的第四代移动电话基站工作如下。这个地区是一个正方形。正方形被分成S×S格,其中行和列编号从0到S-1。每个方块都包含一个基站。由于手机从一格移动到另一格或电话接通或断开,广场内活动手机的数量会发生变化。每个基站会不时向主基站报告活动电话的数量。编写一个程序,它接收这些报告并回答关于任何矩形形状区域中当前活动电话总数的查...原创 2019-07-18 14:20:39 · 177 阅读 · 0 评论 -
#150. 魔法书密码
#150. 魔法书密码统计描述提交自定义测试【题目描述】:哪里有压迫,哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法师moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题。施以《斯卧铺》魔法吧,你有M次机会,如此将得完美密码。然后是一串小写...原创 2019-07-18 14:19:28 · 327 阅读 · 0 评论 -
B. 蒟蒻KC的垃圾数列 统计
B. 蒟蒻KC的垃圾数列 统计描述提交自定义测试返回比赛题目背景在某教练的强迫之下,我一个蒟蒻居然出题了!!!出题了!!!(数据太水别找我qwq)好的,JL说好的一题100快拿来题目描述首先,给你一个空的长度为n的序列(废话)然后,你有一系列神奇操作,好吧好吧,只有一个,那就是:L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~...原创 2019-08-15 14:30:23 · 117 阅读 · 0 评论