11 2019 档案

可持久化线段树
摘要：同步：https://zhufn.fun/archives/78/ 写了棵可持久化线段树，因为模拟赛里用到了主席树，而我却从来没写过。。。 凭借自己对当年上过的课的印象写的，因为翻了很多博客没看懂 概述 每当有修改操作时，把需要修改的节点复制一份，在新复制的节点上完成修改操作。这里的修改也包括对点与 阅读全文
posted @ 2019-11-06 20:56 ZhuFN 阅读(146) 评论(0) 推荐(0) 编辑
hdu 2196 Computer
摘要：hdu 2196 Computer 同步：https://zhufn.fun/archives/77/ 树形dp，贼鸡儿难 题目 传送门 给你一棵有边权的树，求每个点到离它最远的点的距离 输入： ​ 一个n ​ 接下来n行每行两个整数j,w，其中第i行表示从(i+1)到j有一条权值为w的边 为什么我 阅读全文
posted @ 2019-11-04 21:55 ZhuFN 阅读(114) 评论(0) 推荐(0) 编辑
没卵用的卡常实验
摘要：没卵用的卡常实验 同步：https://zhufn.fun/archives/75/ 想起有人说，三目运算符比if-else慢， 也有人说，加了inline其实会更慢 那么，来做个实验吧。 （好智障的实验我都不好意思放上来） 准备 三种方式写的“函数”。因为我太蒟了，所以用了最简单的max #def 阅读全文
posted @ 2019-11-04 21:20 ZhuFN 阅读(138) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 11月 随笔档案』
点击右上角即可分享
微信分享提示