差分
文章平均质量分 73
c_3Po_
这个作者很懒,什么都没留下…
展开
-
树状数组与差分思想 (洛谷P3368)
今天一上午都在学习树状数组的思想及使用 感受很多 先看一下树状数组模版吧 int lowbit(int x) { return x&(-x); } void update(int i,int val) { while(i<=n) { c[i]+=val; i+=lowbit(i); } } int sum(int i) { int ans=0; while(...原创 2018-12-12 17:28:30 · 2454 阅读 · 0 评论 -
hdu 1556 Color the ball
题目链接 N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行...原创 2018-12-12 22:29:53 · 3691 阅读 · 0 评论 -
2019中山大学程序设计竞赛 1004 Monitor (hdu 6514)
Monitor Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 514 Accepted Submission(s): 160 Problem Description Xiaoteng has a...原创 2019-04-21 11:07:02 · 592 阅读 · 0 评论