fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. long int array[1000001] = {0};
  4. void increment(int value,int idx,int size)
  5. {
  6. 	long int lenBIT = size + 1;
  7. 	long int i = idx + 1;
  8. 	while (i < lenBIT)
  9. 	{
  10. 		array[i] += value;
  11. 		i += (i & -i);
  12. 	}
  13. }
  14. long int query(long int idx)
  15. {
  16. 	long int i = idx + 1;
  17. 	long int sum = 0;
  18. 	while (i)
  19. 	{
  20. 		sum += array[i];
  21. 		i -= (i & -i);
  22. 	}
  23. 	return sum;
  24. }		
  25. int main (void)
  26. {
  27. 	int n,q,i,temp;
  28. 	scanf ("%d %d",&n,&q);
  29. 	for (i = 0; i < n; ++i)
  30. 	{
  31. 		scanf ("%d",&temp);
  32. 		increment(temp, i, n);
  33. 	}	
  34. 	for (q; q > 0; --q)
  35. 	{
  36. 		getchar();
  37. 		char c[10] = {0};
  38. 		scanf ("%c",c);
  39. 		if ((c[0] == 'G'))
  40. 			increment(c[4]-48, c[2]-48, n);
  41. 		else if ((c[0] == 'T'))
  42. 			increment(-(c[4]-48), c[2]-48, n);
  43. 		else if (c[0] == 'S')
  44. 			printf ("%ld\n", (query(c[4]-48) - query(c[2]-48-1)));
  45. 	}		
  46. 	return 0;
  47. }
Runtime error #stdin #stdout 0s 6196KB
comments (?)
stdin
copy 
5 3
1000 1002 1003 1004 1005
S 0 2
G 0 3
S 0 2
stdout
copy 
Standard output is empty
https://ideone.com/oBpCJx
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!