线段树
玄学家CS
Van世不恭
展开
-
[ADT实践应用]Java中线段树求区间和的实现
这学期粗浅的学习了Java的语法,以及系统地学习了ADT和OOP的概念,心血来潮自己去实现了一个线段树的Java实现,在去理解课程的xiang'guan之余原创 2021-06-16 15:07:48 · 110 阅读 · 0 评论 -
洛谷P1198 JSOI2008最大数
线段树的一道好(裸)题啊,正好好久都没有写线段树了,练一下手 因为至多有M次操作所以无所谓多少个直接建个1~M的树好了 剩下乱搞一边AC#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int MAXN=1e6; struct sgt_tree{ int l,r,maxn;原创 2017-07-30 20:56:05 · 365 阅读 · 1 评论 -
*这是一个裸的线段树*
没错,这是一个裸的线段树。原创 2017-10-11 18:06:50 · 218 阅读 · 0 评论 -
[HNOI2012 永无乡]线段树+并查集
曾经的曾经,一名年轻的OIer以为这是一道可合并平衡树,然后暗骂了一句出题人。后来,他知道线段树居然是可以合并的。再后来,他又知道了线段树居然是可以动态开点的。年轻的少年回头一看发现:哇,原来这题是傻逼题。 没错,这个东西可以轻松线段树并查集搞掉,合并的时候由于是动态开的点,所以时间保障在log以内,之后权值线段树查询的时候分治搞一下就行了。 傻逼少年的代码#include <cstdio> u原创 2017-11-17 23:41:39 · 359 阅读 · 0 评论