[cf1491H]Yuezheng Ling and Dynamic Tree

【[cf1491H]Yuezheng Ling and Dynamic Tree】的更多相关文章

[cf1491H]Yuezheng Ling and Dynamic Tree

将其按照区间分块(即$[(i-1)K+1,iK]$作为一个块),并定义$f_{x}$表示$x$的祖先中编号最小且与$x$在同一个块内的节点,$f_{x}$可以通过$f_{a_{x}}$转移,即$f_{x}=\begin{cases}f_{a_{x}}\ \ \ (x与a_{x}在一个块中)\\x\ \ \ \ \ \ (x与a_{x}不在一个块中)\end{cases}$ (特别的,若$x$在第一个块中则$f_{x}=1$) 通过$f_{x}$,类似于树剖的方式,即若两者$f_{x}$不同则移动…

Codeforces 1491H - Yuezheng Ling and Dynamic Tree（分块）

Codeforces 题目传送门 & 洛谷题目传送门 *3400 的毒瘤 H 题,特意写个题解纪念一下( 首先对于这种数据结构不太好直接维护的东东可以考虑分块.然鹅我除了分块其他啥也没想到我们设一个阈值 $B$,每 $B$ 个元素分为一块. 我们知道两点之间的 LCA 的大体思想肯定是暴力跳祖先,直到两点重合为止.不过由于此题修改操作的特殊性,什么倍增.树剖都萎掉了. 于是我们考虑一个大致思路:整块暴力跳,散块直接找祖先. 具体来说,我们设 $pre_i$ 为 $i$ 的祖先中…

Solution -「CF 1491H」Yuezheng Ling and Dynamic Tree

$\mathcal{Description}$ Link. 做题原因:题目名. 给定一个长度 $n-1$ 的序列 $\{a_2,a_3,\cdots,a_n\}$,其描述了一棵 $n$ 个点的有根树-- $1$ 为根节点,$i~(i\in(1,n])$ 结点的父亲是 $a_i~(a_i\in[1,i))$.接下来有 $q$ 次操作: 给定 $l,r,x$,\(\forall i\in[l,r],~a_i\leftarrow \max\{a_i-x,1\…

10+ 最流行的 jQuery Tree 菜单插件

jstree – jQuery Tree Plugin With HTML & JSON Data jstree is a lightweight and flexible jQuery plugin to create tree menu from HTML & JSON data sources sources.This jQuery Plugin Support AJAX & async callback loading.It is absolutely free, open…

java基础十［包、Jar存档文件和部署］（阅读Head First Java记录）

将Java的class文件生成为可执行的Java应用程序.Java应用程序有三种:完全在本机执行的Jar(例如本机的GUI可执行程序):完全在服务器端远程执行的(例如浏览器来进行存取):介于两者之间的组合(例如客户端在本地,与远程服务器交互) 将class文件生成JAR 指定编译时class类文件的存储目录打JAR(JavaArchiveFile)包仅需要编译后的class类文件,不需要源代码.java文件.可以通过-d指定编译结果输出的class存放目录例如:java -d ../…

FTP客户端上传下载Demo实现

1.第一次感觉MS也有这么难用的MFC类: 2.CFtpFileFind类只能实例化一个,多个实例同时查找会出错(因此下载时不能递归),采用队列存储目录再依次下载: 3.本程序支持文件夹嵌套上传下载: 4.boost::filesystem::create_directory不能递归创建文件夹,需手动实现 5.同时支持文件夹先打包压缩再上传功能(m_bZibFlag控制是否压缩) 代码如下: CFtpClient.h #ifndef __ftp_client_h__ #define __ftp_…

[ActionScript 3.0] Away3D 官网实例

/* Dynamic tree generation and placement in a night-time scene Demonstrates: How to create a height map and splat map from scratch to use for realistic terrain How to use fratacl algorithms to create a custom tree-generating geometry primitive How to…