摘要:
题目链接:https://vjudge.net/problem/POJ-2653 参考自kuangbin:https://www.cnblogs.com/kuangbin/p/3189750.html 线段是否相交: 1 /************************************** 阅读全文
摘要:
自己打的代码不知道哪里编译挂了。。。先挂上kuangbin大佬的模板吧。。。。 转自:https://www.cnblogs.com/kuangbin/p/3189088.html 阅读全文
摘要:
题目链接:https://nanti.jisuanke.com/t/41398 队友的博客:https://blog.csdn.net/weixin_44059127/article/details/100941413 题意:给定一棵有 n 个结点的边权树,给定 m 次操作,①:C,ei,wi,修改 阅读全文
摘要:
dep用dfs处理,dfs中顺便处理f数组 阅读全文
摘要:
1 using System; 2 public class MyDate{ 3 private int month,day,year; 4 public MyDate(int _month=1,int _day=1,int _year=1900){ 5 bool ok=true; 6 if(_month>12 || _month31)... 阅读全文
摘要:
开始过计算几何部分。看到一篇题目集锦,打算接下来的时间按照博客来做:https://blog.csdn.net/yang_7_46/article/details/8525631 题目链接:https://vjudge.net/problem/POJ-2318 题意:给了m个点,落在n+1个区域中, 阅读全文
摘要:
转载别人的读入挂:https://www.cnblogs.com/hh13579/p/11495206.html 阅读全文
摘要:
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意:有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c。如果是2 a b c形式,表示询问从第a个位置到第b个位 阅读全文
摘要:
题目链接:https://vjudge.net/contest/325125#problem/L 题意:求序列的逆序对,支持删除操作。 题解:从后往前扫,删除变成添加,然后每加一个数字记录添加的逆序对。找时间比他早的,id比他小的,值比他大的;以及时间比他早的,id比他大的,值比他小的。相当于三维偏 阅读全文
摘要:
题目传送门:https://vjudge.net/contest/325125#problem/A 题意:三种操作:1 t x 在第t秒x点的值+1 , 2 t x 在第t秒x点的值-1 , 3 t x 查询在t秒x点处的值 感觉用结构体写好看一点。然后记得归并。坑点都在注释里了。 1 /***** 阅读全文