首页 > 其他分享 >集训总结

集训总结

时间:2023-08-18 11:57:37浏览次数:39  
标签:总结 树状 查集 Day 数组 区间 集训 题单

Day 1

题单

    • 单调栈
  • 单调队列

  • 并查集

    • 带权并查集

Day 2

题单

  • 树状数组
    • 单点加、区间查
    • 区间加、单点查
    • 区间加、区间查(推导
    • 二维树状数组(推导
    • 树状数组求逆序对

Written with StackEdit.

标签:总结,树状,查集,Day,数组,区间,集训,题单
From: https://www.cnblogs.com/Hszzzx/p/jixunzongjie.html

相关文章

  • 历时数月钻研推流/对比各种流媒体服务程序/PK总结
    1前言大量测试下来,网页显示视频流实时性从高到低依次是webrtc>ws-flv>flv>hls。播放器打开rtsp/rtmp视频流实时性由具体的播放器控制,比如缓存大小和缓存时间,是否音视频同步等。由于flv拉流同源地址最大支持6路同时播放,所以要想实时性高而且网页播放支持多路就选择ws-fl......
  • 约数总结
    试除法求约数方法1-试除所有数算法原理假设p是x的一个约数,那么x/p一定也是它的约数,所以只需枚举2到$\sqrt[2]{n}$的约数,并且可以直接通过运算获得$\sqrt[2]{n}$之后对应的那个约数时间复杂度$O(\sqrt{n})$代码实现#include<iostream>#include<algorithm>#include<......
  • 约数总结
    试除法求约数方法1-试除所有数算法原理假设p是x的一个约数,那么x/p一定也是它的约数,所以只需枚举2到$\sqrt[2]{n}$的约数,并且可以直接通过运算获得$\sqrt[2]{n}$之后对应的那个约数时间复杂度$O(\sqrt{n})$代码实现#include<iostream>#include<algorithm>#include<......
  • 第五周总结
    这周把mapreduce的课程学习完毕了主要练习了mapreduce里面基本的wordcount操作,切片分区操作,排序方法,outputformat的运行流程,etl数据过滤的方法,文件压缩在mapreduce里面的执行方法。最后还看了yarn的基本概念和操作流程。......
  • 20230816巴蜀暑期集训测试总结
    T1这题一看就很难实现,事实也确实是这样,考场想了半个多小时没有思路,打完暴力就跳了。这道题的正解技巧和思维性很强,不是很套路,只是融合了一些线段树区间操作的思想。感觉......怎么会评蓝呢?这T4一道紫题都明显比T1好做啊!关键T1的考场通过率竟然最高!大概思路就是,变化会形......
  • 2016考研英语:考研作文重要词组总结
    2016考研英语:考研作文重要词组总结 2015-06-11 北京世纪高教编辑部  英语考研写作如果记住一些常用谚语和词组,一定能快速提高作文分数,下面总结的这些谚语及词组希望能助到大家取得好成绩。 一.写作常用谚语1.A friend in need is a friend indeed. ......
  • 8.14总结
    总结题外话:方舟题打得这么烂活该保底t1比赛时阿能和德狗看反,暴毙100(样例太水&赌一把t2想到线段树优化建边+拓扑但是一根筋没有建虚点,也没有将每一个区间去除特殊点变成几个小区间所以在拓扑时的入度就寄飞了t3正经50就差一个线段树优化查询t4毒瘤题目详情请见神秘代码......
  • Spring源码学习笔记13——总结篇, 从IOC到AOP
    系列文章目录和关于我零丶序言在《Spring源码学习笔记12——总结篇,IOC,Bean的生命周期,三大扩展点》中,我们总结了SpringIOC部分的知识,为了更好的给群里的伙伴们分享SpringAOP的知识,遂有了这篇文章,这篇文章将从IOC聊到AOP,其中IOC不会那么细致,重点还是在AOP。一丶引入1.AOP概述......
  • 21硬件总结
    应组长要求,为以后硬件留下知识,避免硬件出现几乎从零开始的局面,本人水平而且文笔有限,只能告诉一些经验之谈,知识相对来说我只是菜狗,希望一届比一届进步吧。首先,就规范来说,对于实验室,是非常必要的,你的原理图,PCB不仅仅你一个人看,你要给你的队友,其他硬件,师弟或者“师妹”看,画......
  • 【考后总结】CSP-S 模拟 6
    8.17CSP模拟23That'sWhyYouGoAway-MichaelLearnsToRockBabywon'tyoutellmewhythereissadnessinyoureyesIdon'twannasaygoodbyetoyouLoveisonebigillusionIshouldtrytoforgetButthereissomethingleftinmyhea......