首页 > 其他分享 >寒假集训

寒假集训

时间:2025-01-11 14:54:50浏览次数:1  
标签:总跳 线段 合并 链接 寒假 集训

Day 1

前言:为什么今天右眼皮总跳……拜托一定要发生点好事啊

作业链接

今天的调试:

  1. 方差:首先,\(update\) 没 \(return\)。其次,没看到“实数”。最后,推的式子是对的,但统计答案时出错了。怒调半小时(?)

线段树合并

wiki链接

个人感觉与其说是“合并”,不如说是“重叠”

顾名思义,就是有一颗新的线段树,这棵树上的每个节点是原来两棵线段树的相应结点合并后的值。需要用到动态开点

为什么要合并呢

例1.板子

区间DP

直接上强度吧

标签:总跳,线段,合并,链接,寒假,集训
From: https://www.cnblogs.com/Myyy-L/p/18665656

相关文章

  • P1792 [国家集训队] 种树
    题意:给一个长度为n的环形数组,你要选m个数,满足没有任意两个数的位置相邻,求总和最大。一开始没仔细看数据范围写了个dp暴力,想着枚举第1个点选还是不选两次dp取最大值。(属于痴心妄想)后面自己也是看的题解。我们先贪心选最大的,那么它两边就不可以选了,但有可能选两边比选这个更好,那......
  • 2022-2023 集训队互测 Round 6 - >.<
    不能包含某一条路径,这个东西看起来很像字符串啊!我们把这些路径插入到trie中,建立AC自动机,然后再把\(n\)个单点插进去。在建出来的AC自动机上跑最短路,钦定某些点不能被进入即可。但是因为字符集是\(\mathcalO(n)\)的,所以直接暴力连边复杂度无法接受。考虑连边的过程,是继......
  • 软工寒假日报(一)
    今天开始简单了解了python爬虫,并安装了相关依赖importrequestsfrombs4importBeautifulSoupimportpandasaspd#爬取一个页面的数据defscrape_page(url):headers={"User-Agent":"Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWebKit/537.36(KHTML,li......
  • 寒假5分钟搭建MC服务器
    1.搭建前的准备访问雨云-新一代云服务提供商,购买一个服务器来作为后续的准备。雨云-新一代云服务提供商的服务器是十分优惠的!点击游戏云板块,推荐选择MCSM面板,操作简单适合新手选择自己需求的版本,想要装Mod就选择Forge或者Fabric(Forge和Fabric的模组不能混用!)不需要......
  • 省选集训-模拟赛 3
    A\(2^n·n^2\)的暴力枚举想必不用多说。考虑暴力dp,设\(f_{i,S}\)为\([1,i]\)里选了集合\(S\)的点,那么可以容易的\(O(n)\)扫描更新,做到\(O(2^n·n)\)注意到对于\(f_{i,S}\)以及更后面的状态而言,将\(a_i\sima_n\)排序后的\(b_1\simb_{n-i+1},b_0=0,b_{n-i+2}=n......
  • 省选集训-模拟赛2
    A读错题了,真唐。注意到是电性只和移动方向有关系,但是我们需要考虑虚实。将其变为不交换,只变化属性,那么\(x\to\leftarrowy\)只是属性变为碰撞球属性的相反属性。因此我们考虑向左移动的球撞到一个向右移动的球后有什么变化,不妨设向右移动的球的树形分别为\([c_0,\dotsc_k]......
  • 寒假学习日记1
    今天主要学习uniapp以下是编写的相关代码<template><viewclass="user"><divclass="top"><imagesrc="/static/images/history.png"mode=""></image><text>浏览历史&l......
  • 网络安全(黑客)小白自学必看—最新寒假学习计划【2025年】
    ......
  • 网络安全(黑客)小白自学必看—最新寒假学习计划【2025年】
    ......
  • 202年寒假充电计划——自学手册 网络安全(黑客技术)
    ......