Chitoge

摘要： ##~~首先从废话~~引入 在介绍树状数组前，我们先观察这样一个标准的树状数组板子题：【洛谷】--树状数组1 在不考虑数据范围的前提下，我们可以想到暴力的算法：使用数组存数，每次修改单点修改，每次查询都遍历一次 这样我们的时间复杂度：修改：O(1),查找O(M*N) //存数 int n,m;cin 阅读全文

摘要： 题目：2023天梯赛上理校内选拔赛D题（分苹果） 题意： 给定两条直线的一般式(必定交叉)和若干点的坐标，按照从少到多的顺序输出直线划分的四个区域各自的苹果数量 fake解法(RuntimeError)： 试图将Ax+By+C=0化为y=kx+b的形式求出斜率，然后带入给定坐标 fake原因：想化为 阅读全文