首页 > 其他分享 >WC2024 Lectures

WC2024 Lectures

时间:2024-01-30 21:44:26浏览次数:95  
标签:Lectures log 复杂度 Ynoi P8263 WC2024 Easy

大概只会有例题题解。

目录

P8263「Ynoi Easy Round 2020」TEST_8

Tag:S-持久化 WBLT。
使用 WBLT 来维护整个括号序列,则三四操作已经做完了。
考虑一二操作,使用倍增的方式处理出复制 \([l,r]\) 区间的结果,于是可以在 \(O(\log k)\) 的复杂度内求出复制 \(2^i\) 次的平衡树,递推即可。
可以说明这种重复复制的合并复杂度是 \(O(1)\) 的,于是就做到了 \(O(n\log n)\),Code
注意不要每次都到 \(\log 10^8\),没必要且常数大。

标签:Lectures,log,复杂度,Ynoi,P8263,WC2024,Easy
From: https://www.cnblogs.com/cnyzz/p/17998054

相关文章

  • THUWC2024 游记
    前言S爆炸,去不了WC,呜呜呜。好在混给了个THUWC的名额,那还是去玩玩吧。day0t营小分队:我,@柳易辰,@tianhangj坑老师重回战场!其他高二的神仙都有约了。10点的飞机,川航。想买机上wifi,家长不让/fn/fn/fn飞机餐差评。下飞机打车直奔霸树。一进去就看见了zxx!但是我社恐......
  • WC2024 游记
    Day0(01.29)因为之前pkuwc就在育才,所以早上直接从酒店过来了。然后过来了就一直颓颓颓……育才的食堂确实比我们学校好太多了(不排除是只有这几天好吃,不过谁关心呢)但是寝室只有走廊尽头有地方充电,那里人满为患。这点感觉不是很好,不过也能理解,因为学校正常情况下是不让带电子设......
  • THUWC2024 游记
    Day01月25号下午从一中出发,一号线换乘二号线到黄花园站,然后走到了巴蜀本部。在签到处领到了一个包,后来发现里面有一本《图解人工智能》的科普书,一只鼠标和一支数控笔,作为第一次参加线下冬令营的菜鸡,表示很惊喜。下午唯一美中不足的是饭票25元/张,只能说不愧是巴蜀。晚上吃......
  • PKUWC2024游记
    PKUWC2024游记day-????得知今年冬令营在育才,非常高兴不用出远门了。day1当天上午7:00起来,然后做车去报道,非常堵车。感觉育才环境挺好的,~不像某人在读学校一样。而且居然有志愿者,我记得去年SC好像就没有?上午又是熟悉的讲座,讲得内容和去年一模一样,不过这次在学校排名的......
  • THUWC2024 旅游记
    洛谷博客没了之后我都不知道钓鱼博该传哪了。存一下THUPC2024记录:THUPC2024记录羟基计划我爱你(jijidawang,K8He,x383494)上来x383494把M过了.我扫了一遍好像K非常简单就写了,途中K8He秒了C.三发罚时过了K,开始睡觉.感觉会J了.醒了之后开始颓,过一会......
  • 唐氏宝宝打PKUWC2024游记
    本人太菜了第一次打\(\text{PKUWC}\),学弟都打第二次了。\(\text{Day0}\)从长沙感到重庆,高铁上午\(8:00\)做到下午\(14:00\)被坐死,但是想想之后的比赛还要被罚坐更久就没说啥了,为啥不买飞机票?高铁的午饭时真**(赛博坦语言)贵,还难吃极了。看见hhx买了一杯奶茶跟我说全都是......
  • THUWC2024 游记
    省流:D1T3,Pretest97,D2和4.so决斗两小时(胜利)。day0从成都早上坐火车,中午到了重庆。坐轻轨到了酒店附近,虽然我不住酒店。lxs带着吃了一碗面。重庆的面挺好吃的。在酒店大厅坐着的时候有个东北老哥过来搭讪。但是我是社恐......
  • THUWC2024游记
    RP++Day1T1看了一会儿居然没思路。看到数据范围\(n\le15\)想到可以状压,但怎么也想不出来,只好先打掉\(m=16\)和\(n=4\)两档暴力。然后脑子好一点了,枚举前\(i\)个人确定了集合\(S\),发现要枚举子集,预处理了一下做到了\(O(3^nm)\),喜提\(77\)。然后脑子锈掉了。这个......
  • THUWC2024 游记
    已经是老年选手了。Day0从成都坐车到重庆。到酒店就四点多了,打了个车去巴蜀,车上学弟问师傅有什么火锅店推荐,然后司机直接给我们送过去了(?)火速签到,火速试机,然后监考下班了(?)后来又说加班半个小时,登了下OJ写了个A+B就run了。见到了清华学长cxy哥哥!!!晚上把路上口胡的题写......
  • Lectures
    CopyandPaste3(P9523)ProblemSolution转移方程中的“父问题枚举子问题寻找转移”可以转成“子问题寻找父问题主动转移”处理Goldfishandpikes(qoj1249)ProblemSolution“大鱼吃小鱼”的题目,必然考虑值域倍增的性质“不断操作直至停止”的题目,考虑通过性质......