The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

Transformation（ HDU - 4578 ，多重懒惰标记线段树 + 思维）

一.题目链接： HDU-4578 二.题目大意： n 个数 a[1 ~ n]. 现有 m 次 4 种操作. 1 l r c：a[l ~ r] 都 + c 2 l r c：a[l ~ r] 都 × c 3 l r c：a[l ~ r] 都变为 c 4 l r p：查询 (p = {1...

2019-05-01

0 471

Yet Another Data Structure Problem （ZOJ - 3998，双懒惰标记线段树）

一.题目链接： ZOJ-3998 二.题目大意：给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......

2019-04-30

0 399

Yet Another Data Structure Problem （ZOJ - 3998，双懒惰标记线段树）

一.题目链接： ZOJ-3998 二.题目大意：给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......

2019-04-30

0 513

Yet Another Data Structure Problem （ZOJ - 3998，双懒惰标记线段树）

一.题目链接： ZOJ-3998 二.题目大意：给你 n 个数 a[1 ~ n]. 现有 3 种 m 次操作： ① l r v 将 a[l ~ r] 的数都乘以 v ② l r v 将 a[l ~ r] 的数变为 a[l]^v....a[r]^v ③ l r 查询 a[l] ×......

2019-04-30

0 428

The Limit （ZOJ - 3999，表达式读入 + 多项式极限模拟）

一.题目链接： ZOJ-3999 二.题目大意：读入有三行一行分子表达式一行分母表达式一行取值求出三.分析：表达式读入有些麻烦具体见代码. 注意：题目中没有保证指数是有序排列的！四.代码实现： #include <set> #in...

2019-04-30

0 501

Assign the task（ HDU - 3974，DFS + 线段树）

一.题目链接： HDU-3974 二.题目大意：一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务...

2019-04-27

0 500

Assign the task（ HDU - 3974，DFS + 线段树）

一.题目链接： HDU-3974 二.题目大意：一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务...

2019-04-27

0 398

Assign the task（ HDU - 3974，DFS + 线段树）

一.题目链接： HDU-3974 二.题目大意：一个整数 n ，表示有 n 位员工. 之后 n - 1 行，给出员工 u 与员工 v 之间的隶属关系. 有 2 种 m 次操作 C x：查询员工 x 当前的所做任务. T x y：将员工 x 的当前任务改为 y. 当员工 x 做任务...

2019-04-27

0 482

Tunnel Warfare （HDU - 1540，这也能用线段树？！）

一.题目链接： HDU-1540 二.题目大意：有 n 个村庄排列在一条线上，编号为 1 ~ n. 现有 3 种 m 次操作 D x：摧毁第 x 个村庄 Q x：查询与第 x 个村庄相邻的村庄数. R：修复上一个被摧毁的村庄. 三.分析：当查询与第 x 个村庄相邻的村庄数时 ...

2019-04-26

0 451

Tunnel Warfare （HDU - 1540，这也能用线段树？！）

一.题目链接： HDU-1540 二.题目大意：有 n 个村庄排列在一条线上，编号为 1 ~ n. 现有 3 种 m 次操作 D x：摧毁第 x 个村庄 Q x：查询与第 x 个村庄相邻的村庄数. R：修复上一个被摧毁的村庄. 三.分析：当查询与第 x 个村庄相邻的村庄数时 ...

2019-04-26

0 668