fork download
copy 
  1. //flipping normals
  2.  
  3. #include<cstdio>
  4. #include<iostream>
  5. #define M 100009
  6.  
  7. int maxval;
  8. int BIT[M];
  9. //int BIT2[M];
  10. int up(int idx,int val)
  11. {
  12. //	if(BIT[idx]==1)
  13. 	//val=-val;
  14. 	//else
  15. 	//val=val;
  16. 	while(idx<=maxval)
  17. 	{
  18. 		BIT[idx]+=val;
  19. 		idx+=idx&-idx;
  20. 	}
  21. }
  22.  
  23.  
  24. int query(int idx)
  25. {
  26. 	int sum=0;
  27. 	while(idx>0)
  28. 	{
  29. 		sum+=BIT[idx];
  30. 		idx-=idx&-idx;
  31. 	}
  32. 	return sum;
  33. }
  34.  
  35. int main()
  36. {
  37. 	int n,q;
  38. 	scanf("%d%d",&n,&q);
  39. 	  maxval=n;
  40. 	while(q--)
  41. 	{
  42. 		int a,b,c;
  43. 		scanf("%d%d%d",&c,&a,&b);
  44.  
  45. 		if(c==0)
  46. 		{
  47. 		   	up(a+1,1);
  48. 			up(b+2,-1);
  49. 		//	up()
  50.  
  51. 		}
  52. 		else
  53. 		{int i,count=0,z;
  54. 			for(i=a+1;i<=b+1;i++)
  55. 			{
  56. 				z=query(i);
  57. 				if(z%2!=0)
  58. 				count++;
  59. 			}
  60. 			printf("%d\n",count);
  61. 		}
  62. 	}
  63. }
  64.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
prog.c:3:17: fatal error: cstdio: No such file or directory
 #include<cstdio>
                 ^
compilation terminated.
stdout
copy 
Standard output is empty
https://ideone.com/dgM5y4
language:
C (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!