Fizzmy
Fizzmy
全部文章
扫描线
--------DP--------(1)
CDQ分治(1)
DP(11)
FFT(4)
z-box(6)
主席树(1)
二分(2)
分数规划(1)
分治(1)
区间DP(3)
博弈论(2)
后缀数组(2)
哈希(1)
学习笔记(2)
容斥(1)
并查集(4)
强连通分量(1)
数位DP(3)
数论(12)
斯特林数(1)
暴力(2)
最小生成树(1)
最短路(1)
期望DP(4)
未归档(5)
树形dp(4)
模拟(1)
模板(3)
游记(1)
状态压缩(8)
线段树(12)
组合数学(1)
网络流(4)
脑洞(8)
莫比乌斯反演(2)
贡献法(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
Fizzmy
I play to win.
全部文章
/ 扫描线
(共1篇)
Codeforces 331D3-线段树+扫描线+倍增
传送门 题意: 在n*n的坐标内给出一些箭头,给出一些出发点、出发方向以及出发时间,遇到箭头就需要改变方向为箭头的方向,对每个出发点求最后能走到哪 数据范围1e5 Solution: 口胡起来特别简单:对于不同方向的箭头和出发点分别用线段树+扫描线建出相应的图,最后在建出的图上跑倍增就可以...
2021-08-18
0
295