随笔分类 -  树————树状数组

日常练习23
该文被密码保护。
posted @ 2017-10-25 21:43 友人Aqwq 阅读(6) 评论(0) 推荐(0)
bzoj 4378: [POI2015]Logistyka ——树桩数组+离散化
摘要：Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 维护一个长度为n的序列，一开始都是0，支持以 阅读全文
posted @ 2017-10-17 18:36 友人Aqwq 阅读(204) 评论(0) 推荐(0)
bzoj 1452: [JSOI2009]Count ——二维树状数组
摘要：escription Input Output Sample Input Sample Output 1 2 HINT —————————————————————————————————————————— 这道题是裸的二维树状数组.....直接每个颜色弄一个二维的树状数组然后容斥（也不知道算不算）就 阅读全文
posted @ 2017-10-14 10:54 友人Aqwq 阅读(174) 评论(0) 推荐(0)
bzoj 2762: [JLOI2011]不等式组——树状数组
摘要：旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然，解这些不等式对旺汪来说太简单了，所以旺喵想挑战旺汪。旺喵给出一组一元不等式，并给出一个数值 。旺汪需要回答的是x=k 时成立的不等式的数量。聪明的旺汪每次都很快就给出了答案。你的任务是快速的验证旺汪的答案是不是正 阅读全文
posted @ 2017-10-14 09:43 友人Aqwq 阅读(227) 评论(0) 推荐(0)
bzoj 1878: [SDOI2009]HH的项链 ——树状数组+ 差分
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 阅读全文
posted @ 2017-10-14 08:41 友人Aqwq 阅读(180) 评论(0) 推荐(0)
洛谷八连测第一轮
摘要：T1 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式 阅读全文
posted @ 2017-10-07 21:59 友人Aqwq 阅读(401) 评论(0) 推荐(0)
日常练习3
该文被密码保护。
posted @ 2017-09-11 07:28 友人Aqwq 阅读(3) 评论(0) 推荐(0)
bzoj 5028: 小Z的加油店——带修改的区间gcd
摘要：Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空 阅读全文
posted @ 2017-09-10 12:51 友人Aqwq 阅读(338) 评论(0) 推荐(0)
bzoj 4999: This Problem Is Too Simple！
摘要：Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树，每个节点有个初始值。 现在支持以下两种操作 阅读全文
posted @ 2017-08-30 16:38 友人Aqwq 阅读(152) 评论(0) 推荐(0)
51nod 1065 最小正子段和
摘要：1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 阅读全文
posted @ 2017-08-28 16:41 友人Aqwq 阅读(171) 评论(0) 推荐(0)
汕头市队赛 SRM1X T2 ——扫描线
摘要：绵津见-终 SRM 13 背景 “西瓜也是可以种在海上的！”——绵津见 然而种在海上的西瓜最需要防范的，是时不时会涌向瓜田的阵阵海浪。 幸好，身为海神的绵津见可以释放魔法“水平如镜”来阻止海浪拍打西瓜。 然而，当西瓜一个接一个成熟之时，它们就要离开瓜田，飘向遥远的彼岸。绵津见的魔法无法保护离开瓜田的 阅读全文
posted @ 2017-08-11 21:51 友人Aqwq 阅读(233) 评论(0) 推荐(0)
汕头市队赛 SRM 09 A 撕书
摘要：A 撕书I-3 SRM 09 背景&&描述 琉璃在撕书。 书总共有n页，都悬浮在数轴上，第i页的位置为，上面写着一个数字。 琉璃从右往左撕书。假如看到了第i页，就把在第i页左边，且与之距离<=的书都撕掉。（第i页本身不撕） 夜子为了尽量地保全魔法书，决定偷偷在琉璃开始撕之前，增加一页。增加的这一页必 阅读全文
posted @ 2017-08-03 22:58 友人Aqwq 阅读(177) 评论(0) 推荐(0)