摘要：线段树是老早之前学的东西，最近几天又从新拿出来，做了一下kuangbin的题目集，帮助自己记忆一下。 线段树模板 1.区间修改，单点查询 2.区间修改，区间查询 3.二位线段树 题目： hdu-1166（排兵布阵） 思路：线段树的板子题目，没什么好说的 hdu-1754（I Hate It） 思路： 阅读全文

摘要：A 签到 I 题意：给你每个点之间的间隔，让你每次多选择一个点 ，使得距离最大 思路:每次选择现存的两个点之间距离最远的那个点，就可以了，答案一组一组输出。 E 题意：给一个n，让你求1~n之间并联电阻最小的。其中i的电阻表示1~i之间所有倒数的和，但如果是平方的那他的阻值就是0； 思路：用质数来组 阅读全文

摘要：做题情况 A B C D E F ac ac ac 赛后ac ac A - Heavy Rotation 略 B - Trapezoid Sum 略 C - Collinearity 题意：给你n个点，让你找出三个点在一条直线上，如果有输出Yes，否则输出No 思路：根据一点点的数学可以知道，如果三 阅读全文