当前位置：首页 > 作者文章列表

洛谷P3373【模板】线段树2
分类：线段树日期：12-09
题目大意：对一个数列，实现区间加x、区间乘x以及区间求和操作。题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x ...

围观：2981+ | 抢沙发

SSOJ2294种草地
分类：树链剖分日期：12-08
题目大意：n个牧场有n-1条双向道路，现在需要在两个牧场之间的道路种草，请在种草前后回答某条道路有多少棵草？题目描述农夫约翰有N块贫瘠的牧场(2 &...

围观：3399+ | 抢沙发

SSOJ2594公交线路统计
分类：差分日期：12-07
题目大意：n个城市有n-1条道路相连（一棵树），有m条公交线路（都是两个城市之间的最短路），请问每条道路上分别有多少条公交线路？输入第一行：2个整数n...

围观：2310+ | 抢沙发

洛谷P3368【模板】树状数组2
分类：树状数组日期：12-06
题目大意：已知一个数列，你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。输入输出格式输入格式：第一行包含两个整数N、M，...

围观：1880+ | 抢沙发

SSOJ2597逛公园（NOIP2017）
分类：最短路径日期：12-03
题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

围观：3103+ | 抢沙发

SSOJ2617售票系统
分类：线段树日期：12-03
题目大意：列出经过m个站点，车上有n个座位，有q个人去买票，告诉你起点和终点以及购票数，请判断是否有足够的票卖给他。题目描述某次列车途经C个城...

围观：4323+ | 抢沙发

POJ2777CountColor
分类：线段树日期：12-02
题目大意：一段包含为1到n的纸条，原来是颜色1，现在不断地往区间[x,y]涂色，如何快速回答指定区间的不同颜色数量？ Description Chosen Problem Solv...

围观：3370+ | 抢沙发

SSOJ2600列队（NOIP2017）
分类：线段树日期：12-01
题目大意：军训的时候，学生编号后排成一个阵列，某个学生出队后需要向左看齐、向右看齐，学生回来后排队尾，请多次第x行第y个是哪个学生？题目描述 Syl...

围观：2695+ | 抢沙发

SSOJ1447求逆序对
分类：树状数组日期：12-01
题目大意：给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对，求给定序列中逆序对的数目。输入第一行为n,表示序列的...

围观：2813+ | 抢沙发

洛谷P3369【模板】普通平衡树
分类：树状数组, 线段树日期：11-29
题目大意：若干个数依次添加/删除，随时回答排名为x的数是多少，或者数x的排名、数x的前驱后继等问题。题目描述您需要写一种数据结构（可参考题目标题...

围观：4940+ | 1条评论