线段树
关注
分享
扫一扫
文章平均质量分 89
线段树
huangzihaoal
这个作者很懒，什么都没留下…
展开
-
gmoj 7036. 2021.03.30【2021省赛模拟】凌乱平衡树 (treap) 题解
知道一棵树中 Σdep=Σsiz 就好做了，然后就是一道拼凑题。原创 2021-03-31 11:46:21 · 177 阅读 · 1 评论 -
【算法】线段树详解
线段树，是一种二叉搜索树。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作。 它的时间复杂度是O(nlogn)的。十分良心，欢迎阅读！原创 2018-08-20 15:32:29 · 58790 阅读 · 52 评论 -
gmoj 6854. 【2020.11.04提高组模拟】古老的序列问题
很奇妙的分治题，模拟赛中为数不多的数据结构题，实现比较复杂。原创 2020-11-06 20:57:01 · 1023 阅读 · 2 评论 -
2020.11.05【NOIP提高A组】模拟 比赛总结
这次是CSP复赛前的最后一场模拟赛了，但我却考得非常差。一定要打对拍！在只剩下最后一个半小时而毫无头绪时一定要打暴力！原创 2020-11-05 21:04:01 · 250 阅读 · 0 评论 -
2020.11.02【NOIP提高A组】模拟 比赛总结
这次会做前3题（准确来说是2.5题，因为T2的结论不会证明），然而却只有184分，只切了T3，后来发现犯了不少低级错误。原创 2020-11-04 07:27:09 · 325 阅读 · 0 评论 -
2019.01.20【NOIP提高组】模拟 B 组总结
似乎很久没有写过总结了。。。今天突然（被XC安排）写题解。题目T1 学习神技Description王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍：等比数列为这样一个数列，它的首项为a_1,第i项为a_1*q^(...原创 2019-01-22 22:47:15 · 194 阅读 · 0 评论 -
2019.07.10【NOIP提高组】模拟 A 组 比赛总结
题目树的难题Time Limits: 2000 msMemory Limits: 262144 KBDescriptionInput输入文件为split.insplit.insplit.in。第一行 包含 一个正整数 T，表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数，依次 表示点 1到点...原创 2019-07-10 22:47:33 · 186 阅读 · 0 评论 -
2019.08.07【NOIP提高组】模拟 A 组 比赛总结
题目【NOIP提高组模拟1】小L的数列(File IO): input:seq.in output:seq.outTime Limits: 1500 msMemory Limits: 524288 KBDescriptionInput一行两个整数n和k。之后1行k个正整数b1…bk。之后1行k个正整数f1…fk。Output输出一个整数表示fnSample Input...原创 2019-08-09 08:00:30 · 217 阅读 · 0 评论