首页 > 其他分享 >树链剖分笔记

树链剖分笔记

时间:2024-10-17 20:36:49浏览次数:6  
标签:2024.10 剖分 线段 笔记 树链 修改 区间 写成

题单传送门

2024.10.12

P3038 Grass Planting G:

Dev C++栈空间开小了;

调了三天啊三天

线段树区间修改写成区间单点修改了;
树剖往上跳写成了dep[u]<dep[v]而不是dep[top[u]]<dep[top[v]]

2024.10.15

P3128 Max Flow P:

奇怪的TLE

树剖DFS没把子树大小加到根上,重链剖分写成了后链剖分

2024.10.16

P4427 求和

线段树建树访问树上值时下标应为排序前下标

P6098 Cow Land G

主函数没写build
二分mid写成了所求区间的中点而非节点区间的中点

2024.10.17

P4092 树

主函数内调用线段树时没有改成DFS序

P4315 月下“毛景树”

翻遍了讨论区的警钟

线段树区间修改的懒标记为0时不要pushdown,而且区间修改懒标记初始值应该为-1;
边权转点权,查询操作应该和修改操作一样,在最后一段时左端点+1

标签:2024.10,剖分,线段,笔记,树链,修改,区间,写成
From: https://www.cnblogs.com/neat-isaac/p/18473008/shu_lian_pou_fen

相关文章

  • LCA学习笔记
    LCA学习笔记定义:在一棵树中,两个节点的最近公共祖先。1.暴力求法处理出每个点的深度,先把深度较深的一个点沿着父节点方向一直走到与另一个点相同的深度,如果此时两个点不同,那么两个点一起向上跳(代码实现过于简单,这里不过多赘述)2.倍增优化暴力注意到我们在暴力求法中,点是一步一......
  • 从单细胞和空间转录组学推断模式驱动的细胞间流动(Flowsig)--生信算法笔记
    **Inferringpattern-drivingintercellularflowsfromsingle-cellandspatialtranscriptomics**Almet,A.A.,Tsai,YC.,Watanabe,M.etal.Inferringpattern-drivingintercellularflowsfromsingle-cellandspatialtranscriptomics.NatMethods21,1806......
  • 2024年软件设计师中级(软考中级)详细笔记【6】结构化开发方法(分值3~4)
    目录前言6.1系统分析与设计概述6.1.2系统设计的基本原理6.1.3系统总体结构设计6.1.4系统文档6.2.2数据流图6.2.3数据字典(DD)6.5用户界面设计6.5.1用户界面设计的黄金原则杂题习题:结语前言在备考软件设计师中级考试的过程中,我遇到了些许挑战,也收获了宝贵的......
  • 小白怎么入门CTF,看这个就够了(附学习笔记、靶场、工具包下载)
     CTF靶场:CTF刷题,在校生备战CTF比赛,信安入门、提升自己、丰富简历之必备(一场比赛打出好成绩,可以让你轻松进大厂,如近期的各种CTF杯),在职人员可以工作意外提升信安全技能。渗透实战靶场:挖洞、渗透实战(web、域、横向渗透),适合实战能力需要大幅度提升的同学。一、CTF入门最近很多......
  • HTML表单笔记> #干货 #知识‼
    表单是网页中最常用的元素,是网站服务器端与客户端之间沟通的桥梁。表单在网上随处可见,可用于登录页面输入账号、客户留言、搜索产品等。一、表单标签    网页上由具有可输入表项即项目选择等控件所组成的栏目称为表单。<form>标签用于创建供用户输入的HTML表单,<form>......
  • 插值方法笔记
    插值方法笔记插值法简介插值法的目标是通过已知的离散数据点,构造一个连续函数来估计未知点的值。在实际应用中,随着数据点的增加或问题的复杂化,插值方法也逐步演进。1.泰勒插值(TaylorInterpolation):局部展开的尝试泰勒插值基于函数在某一点的导数信息进行展开,适合在该点附近做......
  • 《程序员修炼之道:从小工到专家》读书笔记 01
    编程原则与最佳实践编程原则DRY(Don'tRepeatYourself):避免重复代码。通过抽象和封装来提高代码的复用性,减少维护成本。KISS(KeepItSimple,Stupid):强调简洁性。程序越简单,出错的可能性越小,理解和维护也越容易。YAGNI(YouAren'tGonnaNeedIt):不要过早地为未来的需求设计复......
  • 红日靶机(五)笔记
    VulnStack5-红日靶机五概述这是红日靶场的第五个练习,本环境由两台靶机组成,其中web服务器是双网卡,即可以访问外网,又可以访问内网。而域控制器是不出网的。我们要通过win7进而拿下域控。主要练习Thinkphp的非强制路由导致的RCE,以及CS集成框架的使用包括横向移动、权限维持、痕迹清......
  • 2024/10/17日 日志 --》关于MySQL中的 约束、多表查询的初步学习笔记与整理
    今天推进了关于约束以及多表查询的内容,下一步是事务以及关于连接数据库JDBC的学习。点击查看代码----约束--1.概念:--·约束是作用于列上的规则用于限制加入表的数据--·约束的存在保证了数据库中数据的正确性、有效性和完整性--2.约束的分类--非空约束NOTNULL:......
  • 小红书自热打法之一键克隆爆款笔记
    前言:大家好,我是南叔,八年私域老玩家。在如今社交媒体的白热化竞争环境下,小红薯这个专注于分享日常生活点滴的平台,已经赢得了众多用户的青睐。但是,若想在这个平台上获得关注并成功吸引流量,就需要不断地尝试新的方法和策略来吸引用户。今天南叔给大家分享一个小红薯一键克隆......