随笔分类 -  线段树

牛客多校训练第一场 J.Different Integers
摘要：题目 有一个长度为n的数字序列，有m个询问。每一个询问有(l,r)，代表的意思是求从1..l和r...n中不同数字的个数。 思路 这个题一开始想用莫队做··但不知道为什么一直T。就还是按题解的思路写把。 标程的前置技能是树状数组和询问离线化。可以用HDU3874/HDU3333去练习一下。 其实我在 阅读全文
posted @ 2018-07-20 19:49 SCaryon 阅读(158) 评论(0) 推荐(0)
Wannafly模拟赛4 A,B,D解题报告
摘要：A.LapTop 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被 阅读全文
posted @ 2017-10-20 23:08 SCaryon 阅读(800) 评论(0) 推荐(0)
AOJ 902 讨厌的“2” 【线段树】
摘要：题面： 有一个长度为n的数组a。现有m组操作。操作1：将区间[l,r]内的所有数字都整除2。操作2：输出区间[l,r]内所有数字的和。 Input 第一行输入两个整数n,m(1<=n<=200000,1<=m<=200000)第二行n个整数，表示数组a (0<=a[i]<=10^9)接下来m行，每行 阅读全文
posted @ 2017-08-23 19:00 SCaryon 阅读(159) 评论(0) 推荐(0)
HDU1166 疑兵布阵 【线段树】
摘要：题面： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有 阅读全文
posted @ 2017-08-16 18:45 SCaryon 阅读(104) 评论(0) 推荐(0)
HDU1754 I HATE IT【线段树】
摘要：题面： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含 阅读全文
posted @ 2017-08-16 18:44 SCaryon 阅读(182) 评论(0) 推荐(0)
hihoCoder 1078 区间查询线段树
摘要：题面： 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 阅读全文
posted @ 2017-08-16 18:42 SCaryon 阅读(197) 评论(0) 推荐(0)