动态开点权值线段树,线段树合并 [HNOI2012] 永无乡
28 07 20
这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可以删掉(节约空间...
动态开点权值线段树 [BJOI2016] 回转寿司
26 07 20
emmmm慢慢捡回来以前学的东西,先从水题开始写吧。记录一下动态开点权值线段树模板大概就是把式子化简一下,用$s[i]$表示$a[i]$的前缀和某一段区间的和处于$[l,r]$则是$s[R]-l \le s[L] \...
单调栈 [Codeforces 547B] Mike and Feet
25 07 20
开始水题目了qwq 感觉单调栈就是用来对某一元素求之后第一个大于或者小于它的元素的大小以及位置(单调栈数据类型可以设置为结构体,一个存位置一个存大小)#include<cstdio> #include&l...
随笔 午夜杂谈
24 07 20
每次失眠的时候都喜欢写一些文字,上次是写了一个大学生存指南,这次则是写了这样一篇午夜随想,文字有不通顺之处,敬请谅解。当我在哈哈哈哈哈哈哈哈的时候,我到底在哈哈哈哈哈哈哈什么。逃避可耻但有用,那我究竟在逃避什么。我究...
随笔 大一学年总结
10 07 20
今天是7月9日,随着上午11点小学期Matlab最后一节课的结束,大一学年画上了句号,我也就成为了一名大二新生。比起大佬云集的师大附中,在大学似乎竞争压力变得小了很多,竞争对手从一个班(没错我也是垫底水平QAQ哈哈哈...