2020年2月17日
POJ3321 Apple Tree（树状数组）
摘要： 本题最关键的就是dfs序，这跟之前有一道求父节点中的节点个数很像，我们对这个树进行dfs，记录他开始的节点和最终的节点，这样只要在两个点之间做dfs就行了 首先这不会破坏树的结构，其次，他还表示了每个节点间的相对关系，这是一种很常见的树状数组的技巧 本篇代码需要用c++交，如果想用g++，需要把ve 阅读全文
posted @ 2020-02-17 22:38 朝暮不思 阅读(127) 评论(0) 推荐(0)
BZOJ4695 最假女选手（吉司机线段树）
摘要： 本题原理和代码讲解会在近日放到b站，对题目解法不是很了解的同学可以关注b站 朝暮不思 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> # 阅读全文
posted @ 2020-02-17 18:16 朝暮不思 阅读(148) 评论(0) 推荐(0)
POJ2155 Matrix（树状数组）
摘要： 根据武森的国家集训队论文我们知道，只需要在四个点插入值即可，之后用二维数组求和，因为矩阵上都是0和1，并且初始为0，我们只需计算他更改次数的奇偶次 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #inc 阅读全文
posted @ 2020-02-17 09:50 朝暮不思 阅读(136) 评论(0) 推荐(0)