随笔分类 - 算法-数据结构 / 线段树
摘要：题目 链接：https://ac.nowcoder.com/acm/contest/11180/D来源：牛客网 开始有 nnn 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 l∼r 的每个集合中加入一个数 x。 Ask l r：询问能否从 l∼r 的集
阅读全文
摘要：题目描述 传送门 本题中「合法括号串」的定义如下： 空串是「合法括号串」。 若 s 是「合法括号串」，则 (s)是「合法括号串」。 若 s,t 是「合法括号串」，则 st是「合法括号串」。 有一个括号串 s。m 次操作。操作有一种： l r：求字符串 t=sl sl+1⋯sr 的所有子序列 中
阅读全文
摘要：题目大意 A subsequence of a given sequence of integers is a subset of the values in the sequence in the same order. A kk-gap subsequence of a sequence of
阅读全文
摘要：The Euler function, φ, is known to be important in math theory. Given a positive integer n, φ(n) is defined as the number of integers in [1,n] that ar
阅读全文
摘要：题目描述 给定n个点, m个区间， 每个区间有l, r, w, 代表会对l到r内的所有 点对连一条长度为w的边,就是说如果是[1,3],则有边[1,2],[1,3],[2,3] 问最多能去掉边和多长，使得剩下的点都和1号点直接或者间接相连。 如果有点，不能和1连通，输出不行。 题目解析 对于每一次操
阅读全文
摘要：You have a computing cluster with a total of k computing nodes, labelled from 0 to k−1. The cluster can handle multiple requests at the same time, but
阅读全文
摘要：题目描述 题目链接 博客 给定 n 个点 m 条边的有向图，可能不连通，可能有重边，也可能会有自环。求最长的路径(可以经过重复节点)，使得这条路径的编号和权值都严格单调递增，其中编号指输入的顺序。路径的长度是指经过边的数量。 输入格式 第一行两个整数 n,m。 第二行到第 m+1 行，每行三个整数
阅读全文
摘要：CodeForces - 438D (线段树区间取余) 传送门 题目描述 给一个序列支持3种操作1 u v 对于所有i u<=i<=v， 输出a[i]的和2 u v t 对于所有i u<=i<=v a[i]=a[i]%t3 u v 表示a[u]=v （将v赋值给a[u]）n,q<=1e5 a[i],
阅读全文
摘要：题目描述 传送门 题目大意：给出一个长度为 n 的数组 a 和计算贡献的数组 sum，需要执行 m 次操作，每次操作分为下列两种类型： 1 l r x：将区间 [ l , r ] 内的 a 用 x 覆盖，即 i ∈[ l , r] , a[ i ] = x，且 sum[ i ] += abs( a[
阅读全文
摘要：题意 给出一个长度为 $n$ 的序列 $s$，$q$ 组询问。 每次给定区间 $[l,r]$。 如果 i,j∈[l,r]， $s[i]|s[j]$ 则 i 得一分。 问有多少个没有得到满分，即 r-l。 解析 这个题的题意就是$s[i]$是$s[j]$的因子这$s[i]$就得1分，求不能得满分得个
阅读全文
摘要：题目描述 传送门 有$n$支试管，每支试管装有$himl$的水银。 $q$次操作，操作有两种： 1 p x：倒掉试管pp的水银修改为$x ml$。 2 v：将$vml$水任意分配至$n$支试管里，最大化有水的试管中最少的体积，输出这个最小值，误差不超过10−4算作正确。。这个操作只是一次假想，不会真
阅读全文
摘要：在一所魔法学校中，有许多的学生，每个学生有一个学号（从 1 开始,用连续的正整数编号）。 每天，这所学校的校长会向一些学生发送一条短信（具体来说，在第 i 天，校长会向学号在区间 [Li,Ri] 内的学生发送一条短信，每天的 Li 和 Ri 可能不同）;从第 1 天开始，一共持续 n 天。 现在，学
阅读全文
摘要：题目 题目链接 You are given an array aa of length nn. You are asked to process qq queries of the following format: given integers i and x, multiply ai by x.
阅读全文
摘要：题目一: 传送门 E. Boring Segments You are given n segments on a number line, numbered from 1 to n. The ii-th segments covers all integer points from li to r
阅读全文
摘要：传送门 滚粗了的 HansBug 在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本数学书里面发现了一个神奇的数列，包含 N 个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数 N,M，分别表示数列中实数的个数和操作的个数。 第二行包含 N 个
阅读全文
摘要：传送门 数据范围 N≤500000,M≤100000N≤500000,M≤100000,−1000≤A[i]≤1000−1000≤A[i]≤1000 输入样例： 5 3 1 2 -3 4 5 1 2 3 2 2 -1 1 3 2 输出样例： 2 -1 //1. lmax:左端点起的向右的最大子段和
阅读全文
摘要：传送门 传送门2 /* sin(x + v) = sinx*cosv+sinvcosx cos(x + v) = cosx*cosv-sinx*sinv sin(x1 + v) + sin(x2 + v) = cosv*(sinx1+sinx2) + sinv*(cosx1+cosx2) cos(x
阅读全文
摘要：给定一个长度为 N 的序列 A，求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT，表示共有 T 组测试数据。 每组数据，第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示完整的序列 A。 输出格式 每组数据输出一个结果，每个结果占一行。 输出格式为 Case
阅读全文
摘要：There are N flowers arranged in a row. For each i (1≤i≤N), the height and the beauty of the i-th flower from the left is hihi and aiai, respectively.
阅读全文
摘要：n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 Input 第一行: 样例个数T 第二行: 贴海报的人n 第三行: 每个人贴海报的范围 接下来n行: 每个人贴海报的范围 Output 对于每一个输入，
阅读全文
浙公网安备 33010602011771号