个人编程笔记

题目大意：对一个数列，实现区间加x、区间乘x以及区间求和操作。 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区...

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

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

题目大意：已知一个数列，你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示...

题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构...

题目大意：列出经过m个站点，车上有n个座位，有q个人去买票，告诉你起点和终点以及购票数，请判断是否有足够的票卖给他。 题目描述 某次列车途经C个城市，城市...

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

题目大意：军训的时候，学生编号后排成一个阵列，某个学生出队后需要向左看齐、向右看齐，学生回来后排队尾，请多次第x行第y个是哪个学生？ 题目描述 Sylvia 是一...

题目大意：给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对，求给定序列中逆序对的数目。 输入 第一行为n,表示序列的长度，接...

题目大意：若干个数依次添加/删除，随时回答排名为x的数是多少，或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构（可参考题目标题），来维...