youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共3篇）

线段树简单应用:https://codeforces.com/problemset/problem/1070/C

嗯~ 自己的能力算是有一点提高了吧，之前的自己就连G[start].push({xxx,1});G[end+1].push({xxx,-1})这种东西都不会写这个博客算是记录下自己学到的两个东西， 1.动态地求数量妈耶，m(1~2e5)个可选的计划，我难道要把每个计划都刷一遍，然后用它来...

线段树简单应用

2019-02-19

0 438

877E 树上区间/区间表示子树

https://codeforces.com/problemset/problem/877/E 树上2e5个点，每个点有权值0或1， 2中询问(2e5次) A. 改变一个点的权值 B.询问一个子树的权值和为多少怎么说呢，感觉像是刚刚入门把树区间表示+ 数据结构就可以过 ...

树的区间表示线段树

2019-03-17

0 435

线段树-扫描线

作用: 1.计算若干个矩形覆盖的面积 2.普通的线段树区间更新，查询可以将某一段的每个点的权都当成1查询 3.麻烦，不懂了，之后再更新板板: //6_5-线段树(扫描线) ////////////// int n; type...

线段树扫描线

2019-05-08

0 523