随笔分类 - 数据结构_树链剖分
摘要:卸载:把子树清空; 安装:把自己到$1$的链改为$1$ 2019.07.03
阅读全文
摘要:正好练练熟练度。。(刷水题谋财害命QAQ) 2019.04.22
阅读全文
摘要:唉。。又调了半天QWQ。。为何读入挂了。。。。。莫非读入是反着的????据ywy学长所言如是。。。OvO震惊 这啥骚题啊、、、还要换根、、、不过清明讲过、、、(然鹅我现在才做、、、 先随便选个点(比如选1) 树剖板子一样搞一搞 1操作 就直接改root变量的值 2操作 线段树上改 换根不影响。。 3
阅读全文
摘要:。。。rt。。。安利一发大佬博客https://www.cnblogs.com/ivanovcraft/p/9019090.html 注意:不要把dfn和rw弄混了。。。 2019.04.19
阅读全文
摘要:链剖裸题。。。你值得一做~ 用线段树多维护一个mx,少写一个tag 想想就有些后怕,自己调了一个半小时,结果发现update没有写dfn[u],而写的u。。。 2019.04.19
阅读全文

浙公网安备 33010602011771号