- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 树状数组改段求段
如何运用树状数组进行区间操作 先定义两个树状数组 X, Y 现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val; 再定义一个 int size = R-L+1 , 即区间长度 对应的修改是 1、X[L] += val; X[R+1] -= val; 2、Y[L
2016-09-17 19:42:41
445
原创 noip模拟赛（一）密码
密码 (pasuwado.pas/c/cpp) 【问题描述】 哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。 施以斯卧铺魔法吧，你有M次
2016-09-04 20:35:53
989
原创 noip模拟赛（一）宠物之战
宠物之战 (senso.pas/c/cpp) 【问题描述】 众所周知，moreD的宠物已经被moreD奴役得体无完肤。这只宠物实在忍无可忍，把自己每天走魔法树的经历告诉了自己的宠物。同时他还说明了自己爬树是多么地慢，以至于moreD每天都残酷地训练他爬树。 幸运的是moreD的宠物的宠物不是moreD的宠物，moreD的宠物深知”宠物是用来宠的而不是用来奴役的”
2016-09-04 20:30:03
1034
原创 noip模拟赛（一）魔法树
魔法树 (mahou.pas/c/cpp) 【问题描述】 魔法使moreD在研究一棵魔法树。 魔法树顾名思义，这货是一棵树，奇葩的是魔法树上的每一条边都拥有一个魔法属性，如果不那么奇葩就不是moreD的魔法树了。 魔法使moreD在研究这棵魔法树的方法比较奇葩，每一次他会选择一条路径施法。 这个魔法是moreD的看家本领，叫元素剥
2016-09-04 20:07:05
757
原创 luogu1097统计数字[noip2007提高组Day1T1]
题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。 输出格式： 输出文件count.out包
2016-09-03 21:51:46
601
LISP中文版教程
2015-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人